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Abstract. Tamsamani's weak n-groupoids arc known to model n-types. In 
this paper we show that every Tamsamani weak n-groupoid representing a 
connected n-type is equivalent in a suitable way to a semistrict one. We obtain 
this result by comparing Tamsa 
as models of connected n-types. 



1. Introduction 

A very important and non-trivial problem in higher category theory is that of 
finding coherence theorems for weak higher categorical structures. Broadly speak- 
ing, one way to formulate a coherence theorem for a weak higher categorical struc- 
ture consists of saying that it is, in a suitable sense, equivalent to one in which some 
of the associativity and identity laws hold strictly. These structures which are "less 
weak" than general weak 71-categories are often called "semistrict" [3J . 

The first example of a coherence theorem is the one for monoidal categories 
due to Mac Lane [3U]. In turn, this is a special case of a more general coherence 
theorem for bicategories [3T] which says that every bicategory is biequivalent to a 
strict 2-category. In dimension 3, Gordon, Power and Street [19] showed that every 
tricategory is triequivalent to a Gray category. The latter is a type of semistrict 
tricategory. These low-dimensional coherence results also have analogues in the 
groupoid case. 

The fundamental information carried by a weak n-groupoid is its homotopy 
type. Indeed, it is thought that any good definition of weak higher category should 
give a model of n-types in the weak n-groupoid case. For Tamsamani's model of 
weak n-categories this property was proved in [33J [33] . More precisely, Tamsamani 
proved that there is an equivalence of categories between the homotopy category 
of n-types and the localization of weak n-groupoids with respect to some suitably 
defined n-equi valences. 

In low dimensions, it is known that strict 2-groupoids model 2-types [33. and 
Gray groupoids model 3-types [3] [23] [25]. These low dimensional results led sev- 
eral people (see for instance pQ) to formulate the semistrictification hypothesis for 
homotopy types: In every model of weak n-category, a weak n-groupoid should be 
suitably equivalent to a semistrict one, and, further weak n-groupoids should model 
n-types. A more general form of the semistrictification hypothesis states that every 
weak n-category should be suitably equivalent to a semistrict one. 

Until now, no proof of this hypothesis exists in dimension higher than 3. In this 
paper we establish a semistrictification result for Tamsamani weak n-groupoids, 
valid for any n in the path-connected case. Our main result, Theorem 19. 10[ states 
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that every Tamsamani weak ?i-groupoid such that its classifying space is path- 
connected can be linked by a zig-zag of n-equivalences to a weak n-groupoid which 
is semistrict. 

The category 7i n of semistrict Tamsamani n-groupoids is defined in Section 19.21 
and is the full subcategory of the category T n of Tamsamani weak n-groupoids 
consisting of <fi G T n C [A op ,7^„i] such that (f>o is the trivial (n — l)-groupoid 

k 

and the Segal maps <f>k — > <f>x x ^ ■ • • Xfafa are isomorphisms (see Section [3] for 
the definition of Segal maps). As explained in Remark 19.31 c). TL n is isomorphic 
to a full subcategory of the category of monoids in the category of Tamsamani 
weak (n — l)-groupoids with respect to the cartesian monoidal structure. From the 
definition of TC n , the Segal maps in the top simplicial direction are isomorphisms. 
Since in Tamsamani's model the Segal maps encode the composition law, this means 
that the composition of cells along that direction is strict. In the other directions, 
however, composition is in general weak. This is why objects of Tl n are called 
"semistrict" . 

Semistrictification is a theme which has given rise to a great deal of interest 
recently. While classically Gray groupoids and Gray categories were the primary 
examples of semistrict structures, more recently Carlos Simpson formulated some 
conjectures [42] about semistrict structures where everything is strict except units 
which are weak. A precise formulation of this conjecture has been given by Joachim 
Kock 25j in terms of so called "fair n-categories" . In particular, Joachim Kock 
conjectured that fair n-groupoids should model n-types. A proof of this conjecture 
was given by Joyal and Kock (23] in the special case of 1-connected 3-types. 

As was pointed out by Tom Leinster, another definition of higher category in 
which semistrict structures naturally arise is the one due to Trimble [27] [TO] [TTj . 
Recently Eugenia Cheng [TO] established a comparison result between Trimble's and 
Batanin's definitions [SJ leading to an interesting class of semistrict n-categories. 

It is natural to ask what the relationship is between our result and these recent 
works on semistrictification. We present some conjectures on this issue in Section 
[TO1 a). As discussed there, we think that the type of semistrictification studied 
in this paper ought to correspond to the "weak units" approach rather than the 
Gray groupoids (and their possible higher-dimensional generalizations). Making 
this precise is however a substantial project which goes outside the scope of the 
present work, and we will tackle it in a subsequent paper. 

Our semistrictification result is very significant homotopically. In fact we know 
by [43] that the homotopy category of connected n-types Ho(Top^) is equivalent 
to r T*jrJ a (where objects of T* are Tamsamani weak n-groupoids whose classifying 
space is path-connected); Theorem 19. 101 implies immediately ( Corollary 19. lip that 
7io(Top^™- ) ) is in fact equivalent to a category which is smaller than T* /~™, more 
precisely it is the full subcategory whose objects are in Ti. n - A further discussion 
and open question about this point can be found in Section [TO] c) . 

From a higher categorical perspective, it would be desirable that the zig-zag of 
n-equivalences of Theorem 19 . 1 01 could be made into a single map. This is at present 
an open question: as discussed further in Section [TO] b) the problem of inverting 
n-equivalences in the Tamsamani model is very delicate and may require some non 
trivial modifications of the morphisms in this category. Although very interesting, 
this investigation is outside the scope of the present work. 

On the other hand, we believe the result of Thcorcm l9.10l is very significant from 
a higher categorical perspective because no version of semistrictification, even in a 
weaker or special case, appears to have been proved in the literature in dimension 
higher that 3. Another reason why we think the present work is of interest to 
higher category theory is because of the method we use to prove our result, which 
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relies on a comparison between two very different types of higher categorical struc- 
tures: the Tamsamani model and the cat n -group model. The latter is a model of 
connected (n + l)-types which was introduced by Loday [29] and later developed 
in [6], [39], generalizing earlier work of Whitehead [47] on crossed modules. Our 
semistrictification functor is given by the composite 

S : T n+1 Top Cat"(G P ) H n+1 . 

Here B is the classifying space functor, V n is the fundamental cat™-group functor 
of a topological space from \§\ and F is the functor whose construction occupies the 
main part of this paper. An overview of the method used to construct the functor 
F can be found in Section^ The functor F preserves the homotopy type; that is, 
for each cat n -group Q there is an isomorphism BQ = BFQ in 7Yo(Top^ l+1 - ) ). The 
existence of F and the fact that it preserves the homotopy type (Corollary 19.9ft 
easily imply the semistrictification result, Theorem l9.10l The functor F establishes 
a direct comparison between two higher categorical structures which have very 
different features: in fact cat™-groups, being n-fold categories internal to groups, 
are strict cubical structures while Tamsamani's model is a weak globular model. 
In category theory n-fold structures have been studied extensively in the work of 
Ehresmann and more recently, for n = 2, (that is, for double categories), by several 
authors such as Dawson, Grandis, Pare and Pronk. These works, however, did 
not establish any comparison with the weak globular structures of higher category 
theory. Our work establishes, in the special case of n-fold structures internal to 
groups, a first bridge between these two areas. Even if the extension to the non- 
groupoidal setting is challenging (see Section [TO] d) for a further discussion on this 
point) we believe this work is an important first step in understanding how n-fold 
structures interact with higher category theory. 

Acknowledgements This work was supported by an Australian Research Coun- 
cil Postdoctoral Fellowship (Project No. DP0558598). I wish to thank Ross Street 
for helpful comments and for his constant encouragement. I also thank Clemens 
Berger, Joachim Kock, Dorette Pronk, Carlos Simpson for useful feedback on this 
work. I finally extend my gratitude to the referee for useful suggestions on improv- 
ing the presentation of the paper. 

2. Organization of the paper and overview of the main results. 

The main result of the paper (Theorem 19. 10|) asserts the existence of a "semi- 
strictification" functor S from the category T n +i of Tamsamani weak (n + 1)- 
groupoids to the category H n +i of semistrict Tamsamani (n + l)-groupoids, with 
the property that, if Q e T n +i is such that BQ is path-connected, there exists a 
zig-zag of (n + Inequivalences in T n+ i connecting Q and S(Q). The relevance of 
this result in relation to the modelling of homotopy types is discussed in Corollary 
19.111 The semistrictification functor S is given by the composite 

S : Top Cat"(G P ) H n+1 . 

Here B is the classifying space functor and V n is the fundamental cat™-group func- 
tor; the latter is well known in the literature [5] for inducing an equivalence of cat- 
egories Cat n (Gp)/~ = Ho(Top^" +1 - ) ) between the localization of cat n -groups with 
respect to weak equivalences and the homotopy category of connected (n + l)-types. 
The functor F preserves the homotopy type. That is, for each cat™-group Q there is 
an isomorphism BQ = BFQ in 7^o(Top^ i+1 ' ) ). The proof of its existence and of the 
fact that it preserves the homotopy type (Corollary 19.9ft occupy the main part of 
the paper. Together with the properties of V n (Theorem 15. 2[) and of Tamsamani's 
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model (Proposition 14. 2p , Corollary 19.91 immediately implies the semistrictification 
result Theorem ETTU1 

The functor F is defined via three intermediate steps, namely it is given by the 
composite 

Sp T> n V n 

F : CaC(Gp) ► Cat n (G P ) s > D„ — -> H n+1 . 

The category Cat"(Gp)s is a full subcategory of Cat"(Gp) whose objects are called 
special cat 11 -groups (Definition 17. f jl . The name of the functor Sp thus stands for 
"specialization" . The definition of special cat n -groups needs the notion of strongly 
contractible cat 11 -groups (Dcfinition l6.1[) . Roughly speaking a strongly contractible 
cat n -group Q is one for which both Q and all its subfaces are "homotopically dis- 
crete" in a very strong form; a special cat™-group is one for which certain prescribed 
faces are strongly contractible. More precisely, these faces correspond to those that 
in a globular object (that is, a strict n-category internal to groups) are discrete. A 
more lengthy informal discussion of the ideas behind these notions can be found at 
the beginnings of Sections 16.11 and 17.11 

The category D n is called the category of internal weak n-groupoids (Definition 
18. ip . This can be thought of as an intermediate model between cat n -groups and 
the Tamsamani model. A more lengthy informal discussion about D n can be found 
at the beginning of Section I87T1 The existence of the functors Sp , £>„, V n and the 
fact that each of them preserves the homotopy type is established respectively in 
Theorems |7~TTI IO and EE 

We are now going to describe the main steps leading up to each of these theorems, 
starting with Theorem 17.111 We need two main results about the category of 
cat ra -groups, which are Theorem 15.191 and Proposition [5231 Section [5] is devoted to 
their proof, which necessitates an equivalent definition of cat n -groups as a category 
of groups with operations. We refer the reader to the beginning of Section [5] for 
an overview of the method used to prove these results. Theorem 15.191 asserts the 
existence of an adjunction f h U n : Cat"(Gp) — > Set and, for any set X, gives an 
explicit description of f n (X) in terms of f n _ 1 (X). Proposition l5. 231 establishes that 
if a morphism / in Cat"(Gp) is such that U n f is surjective then the corresponding 
map of multinerves J\ff is levelwise surjective. 

These two results about cat ra -groups are then used as follows. Theorem l5.19l is the 
main ingredient used in proving that, for any set X, f n (X) is strongly contractible 
(see Lemma HTSl and Theorem l6.6[) : The proof of this fact uses precisely the explicit 
description of f n (X) in terms of f ra _ 1 (X) provided by Theorem 15.191 The strong 
contractibility of f n (X) together with Proposition 15.231 are two of the three main 
ingredients in the proof of Proposition 17.51 the latter asserts the existence, for 
each 1 < i < n, of a functor C, : Cat"(Gp) — > Cat"(Gp) such that, for any 
Q 6 Cat"(Gp), as an internal category in Cat n-1 (Gp) in the i th direction, d{Q) 
has object of objects a strongly contractible cat™ _1 -group; further, it shows there is 
a weak equivalence ctg : Ci{Q) — > Q, natural in Q. The third main ingredient in the 
proof of Proposition 17. 51 is a standard construction on internal categories described 
in Section 17.21 We call the functor Ci the cofibrant replacement on cat 71 -groups in 
the i th direction (Definition IT.6|) . The reason for this terminology is explained in 
Remark 17.71 

The functors Ci are used to construct Sp . For n — 2 it is Sp = C%, while for gen- 
eral n we need to take n — 1 cofibrant replacements; that is, Sp = C\Ci . . . C n -\. 
The reason for this is carefully explained in Sections 17.41 and 17.51 In Section 17.41 
we illustrate some low dimensional cases in order to gain intuition for general n; 
in Section 17.51 the formal treatment of the general case (Lemma 17.101 and Theorem 
17. lip follows a more informal discussion of the main ideas used in the proof. In 
addition to the strong contractibility of f n (X) and of Proposition the proof of 
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Theorem [TTTT] requires the fact that strong contractibility behaves well with respect 
to certain pullbacks: this is proved in Lemma l6.3[ which also plays an important 
role in the construction of T> n . The main steps in the construction of Sp are: 

a) The adjunction f n H U„ (Theorem 15.191) implies, (with Lemma 16.31 and 
Lemma l6.5p . that 

b) f n (X) is strongly contractible (Theorem 16. 6|) . This implies, (with Proposi- 
tion and Lemma 17^4")) 

c) functors C!j : Cat"(Gp) -> Cat"(Gp) (Proposition [73]) . This implies (with 
Lemma [6.31 and Proposition 15 . 23p 

d) Lemma 17. 101 and hence functor Sp (Theorem 17.1 II ). 

We now come to the functor V n . The idea of this functor is to "squeeze" the 
strongly contractible faces of a special cat n -group to become discrete ones in such 
a way that the homotopy type is preserved. This will produce a globular object 
from a cubical one but will destroy the strictness of the Segal maps, which will 
become only weak equivalences. The definition of T> n is obtained by iteration of 
a basic construction, called the discrete nerve dsAf, which we describe in Section 
18.21 in a general context. The properties of T>2 are described in Theorem [S3 which 
is the first step in the inductive argument for general n given in Theorem 18.71 A 
key property that allows us to define V n for general n is the fact (Lemma l8.5[) that 
the discrete nerve construction of Section 18. 2\ when applied to the case of special 
cat™-groups, yields a functor 

dsAf : Cat n (G P ) s -> [A op , Cat n ~ 1 (Gp) s ]. (1) 

This is an immediate consequence of the fact, proved in Corollary I7.14[ that the 
usual nerve functor Ner : Cat"(Gp) -> [A°P, Cat™ _1 (Gp)] restricts to a functor 
Ner : Cat"(Gp) s -> [A op , Cat" -1 (Gp) s ]. In turn, this relies on a property of 
special cat"-groups with respect to certain pullbacks (Lemma I7.13|) which is a 
direct consequence of the already mentioned Lemma 16.31 Thanks to |T]) we can 
define V 2 = dsM and for n > 2 V n : Cat"(Gp) s -> [A°P,D n _i] D„ = V~[odsAf, 
where T> n -\ is the functor induced by applying T> n -i levelwise (in the sense of 
Definition ETTj) . 

The main point of Theorem 18.71 is to show that the image of T> n is in fact in 
B„ C [A op ,D n _i] and that T> n preserves the homotopy type. An overview of the 
main ideas used in this proof can be found at the beginning of Section 18.51 before 
the formal treatment. The main steps leading to Theorem 18 . 71 are: 

a) Lemma 16.31 implies (with Lemma |7.13[) that 

b) the functor Ner : Cat"(Gp) -> [A°p, Cat"~ 1 (Gp)] restricts to Ner : 
Cat"(Gp) s -» [A°f,Cat"~ 1 (Gp)s] (Corollary \7JQ; this implies that 

c) there is a functor dsM : Cat"(Gp) g -> [ A op , Cat"~ 1 (Gp) s ] (Lemma ESJ|. 
Hence define T>2 = dsAf and V n — P n _i o ds N for n > 2. 

d) Use the above definitions together with Lemmas 18.31 and 18.61 to show The- 
orem [5T7] 

We finally come to the functor V n . We first define a functor 

V n : [A°p, [A°p, . . . , [A°p, Cat(Gp)] ■-.]-► [A ?, [A ?, . . . , [A°p , Gpd] • • ■ ]. 

V v ' V v ' 

n— 1 n 

Informally, the definition of V n simply amounts to taking the nerve of each group 
occurring in its domain. It is necessary for its use that this definition of V n is 
made precise and the notation set up carefully: we have done so in Section [9.31 As 
explained in Remarks 14.61 and 18.21 D„ and T n+ i are full subcategories respectively 
of the domain and codomain of V n . What Theorem 19.81 asserts is that V n restricts 
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to a functor V n : D rl — » H n +i and, further, that it preserves the homotopy type 
and sends weak equivalences to (n + Inequivalences. 

The case n = 2 (which is the first step of the inductive argument for general 
n) is treated in Section 19. 4\ which starts with an overview of the main ideas used 
in the proof. The general case is treated in Section Because of the centrality 
of Theorem 19.81 we have given in Section 19.71 a thorough overview of the method 
used in the proof of the general case, so we refer the reader to that section. Here 
we just point out that the only facts from Sections H to [5] used in the proof of 
Theorem 19.81 are the definition of the category D n , the definition and properties of 
Tamsamani model and in particular Lemma l4.3l (which is a simple calculation from 
the definition) and the elementary fact, (recalled in Lemma |5.3[) . that the functor 
ttq : Cat(Gp) — > Gp preserves fibre products over discrete objects and sends weak 
equivalences to isomorphisms. An absolutely essential ingredient in the proof of 
Theorem 19.81 is the fact, shown in Lemma l9.1| that a map / of Tamsamani weak n- 
groupoids is a n-equivalence if and only if the corresponding map Bf of classifying 
spaces is a weak equivalence. 

We have provided a concise expository account of the main simplicial techniques 
used in the paper in Section [21 an account of the Tamsamani model following |45j 
is in Section [4l We have concluded the paper with a discussion of some conjectures 
and themes for further investigations (Section [TO]). 

3. Simplicial techniques. 

In this section we recall some basic background on simplicial techniques. The 
material in this section is well known. Further details can be found for instance in 
[HI, E2, BS], [SB, SI], [20], HO]- Throughout this paper, we will use the following 
notation. 

Definition 3.1. Let F : C — > T> be a functor, AC a small category and [AC,C], 
[AC, V] the functor categories. We denote by F — [K,,F] : [AC, C] — > [AC, T>] the 
functor defined as follows. Given a functor <f> : AC — ► C, F<p : AC — * T> is defined by 
(F(f))(x) — F(<f>(x)) for all x G ObJC. Given a natural transformation f : <f> — ► tj) 
with components f x : <p(x) — > ip{x), x G ObIC, define Ff : F<f> — > Ftp to be the 
natural transformation with components {Ff) x = F(f x ) for all x G Ob]C. We will 
call F the functor "induced by applying F levelwise" , or simply "induced by F". 

The structures used in this paper can be regarded as multi-simplicial structures, 
thus we recall some elementary facts about multi-simplicial objects. Let A be the 
simplicial category and let A n denote the product of n copies of A op . Given a 
category C, [A™ , C] is called the category of n-simplicial objects in C {simplicial 
objects in C when n = 1). If G [A™ ,C) and ([pi] . . . [p n ]) G A™ , we shall often 
denote (j>{[pi] . . . [p n ]) by <j>{pi . . .p„) or by (f> Pl ... Pn . 

Every n-simplicial object in C can be regarded as a simplicial object in [A™ -1 , C] 
in n possible ways. That is, for each 1 < k < n, there is an isomorphism : 
[A"° P ,C] -> [A°p, [A"- iOP ,C]] as follows: given <j) G [A"° P ,C], £ k <p is the simplicial 
object taking [r] G A°p to (&0) r G [A"- rP ,C] defined by (&0) r (pi . . .p„_i) - 
4>{pi . . .pk-i rpk ■ ■ -Pn-i)- The inverse associates to tp G [A op , [A" _1 ° P ,C]] the 
object ^ G [A"° P ,C] given, for all (\p x ] .. . [p„]) G A"° P , by (^V)fal • • -Pn) = 
i>p k (pi ■ ■ -Pk-iPk+i ■ ■ - Pn)- These isomorphisms will be important in analysing the 
simplicial directions in a cat™-group (see Section 15^2"]) . 

An object <f> G [A" P , C] is said to satisfy the globularity condition (or to be a glob- 
ular object) if 0(0, -) : A™~ lop — > C is constant and if <f>(mi . . . m r 0-) : A n_r_1 — > 
C is constant for all [mj G A op , i = 1, . . . , r, 1 < r < n — 2. 
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Simplicial (rcsp. multi-simplicial) objects often arise as nerves (resp. multi- 
nerves) of internal categories (resp. internal n-fold categories). Suppose C has 
finite limits. An internal category A in C is a diagram in C 

dp _ 

A t x Ao ^ — Ai _^ A 2 (2) 



where c, do,G?i,s satisfy the usual axioms of a category (see for instance [1] for 
details). An internal functor is a morphism of diagrams like which commutes 
in the obvious way. We denote by Cat C the category of internal categories and 
internal functors. 

There is a nerve functor Ner : CatC — ► [A op ,C] such that, given A as in ([2]), 
(NerA) = A , (Ner A)i = Ai and, for each k > 2, (NerA) k = A 1 x Ao - k --x Ao A x 

d\ do di do 

is the limit of the diagram A\ ► Ao < • • • > Aq < Ai. The image of 

the nerve functor can be characterized as follows. Given any <f> £ [A op ,C], it is 
easy to see from the definition of limit that for each k > 2 there are unique maps 

k 

r/ k : <fi k — > 0iX0 o - ■ -X0 o 0i such that pr^ = Uj, 1 < j < k, where pr^ is the j th 
projection and Uj : A k — » A\ is induced by the map in A [1] — > [k] sending to 
j — 1 and 1 to j. The maps r/ k are called Segal maps and they play an important 
role in the Tamsamani as well as in the cat™-group model. Segal maps can be used 
to characterize nerves of internal categories, as in the following proposition. 

Proposition 3.2. A simplicial object in C is the nerve of an internal category in 
C if and only if the Segal maps r/ k are isomorphisms for all k > 2. 

The category Cat n (C) of n-fold categories in C is defined inductively by iterating 
n times the internal category construction. That is, Cat x (C) = CatC and, for 
n > 1, Cat"(C) = Cat (Cat ™ _1 (C)). When C = Gp this gives the category of 
cat™-groups. By iterating the nerve construction one obtains a multinerve functor 
A/" : Cat "(C) — > [A n P ,C]. A characterization of the image of M in terms of Segal 
maps is possible (see Lemma [5^1 in the case C — Gp). If <j> € Cat n (C), N<f> does 
not in general satisfy the globularity condition. It can be shown that if it does then 
(f> € n-Cat (C) where n-Cat denotes strict n-categories. 

We will use extensively the notions of classifying space of multi-simplicial sets 
and multi-simplicial groups, thus we recall the main definitions and construc- 
tions. The classifying space of an n-simplicial set is defined by the composite 

o P diag |-| 

B : [A™ , Set] ► [A op , Set] > Top, where | • | is the geometric realization and 

diag is the diagonal functor, defined by (diag4>) r = 4>{r,r, . . . ,r). The following 
observation will be used when discussing the classifying space of multi-simplicial 
groups. 

Remark 3.3. For each 4> E [A op , [A™- 1 "", Set]], diag£' k (j) is independent of k. In 
fact, from the expression of £' k given above, we have diag (£!</>) [r] — [£! k <P){T^ ■■■,r) — 
<f> r (r, . . . ,r). 

The classifying space of a n-simplicial group is the composite 

B : [A n °" , Gp] [A op , Gp] [A op , Set] — -» Top 

where W is right adjoint to the Kan loop group functor. 

The classifying space of a n-simplicial group can also be computed, up to homo- 
topy, in two alternative ways, which are the ones we mostly use in this paper, and 
which are as follows. Recall that a group can be considered as a category with just 
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one object, hence there is a nerve functor Ner : Gp — > [A op ,Set]. Then the clas- 
sifying space of a n-simplicial group can be computed, up to homotopy, by taking 
the nerve of the group at each dimension and then taking the classifying space of 
the resulting (n + l)-simplicial set. Formally we have the composite 

B : [A n ° P , Gp] ^ [A"° P , [A op , Set]] -^U [A" +1 ° P , Set] — I [A op , Set] -^L Top. 

This method of computing the classifying space will be used in the proofs of Theo- 
rems EH E3 E2 and Proposition 19. 71 Notice that, by Remark 13.31 this composite 
is independent of k. 

The second method to compute the classifying space of a n-simplicial group 
is as follows. Given (j) £ [A™ ,Gp], we first regard as a simplicial object in 
[A"- lop ,Gp] along a fixed direction; that is, we consider £^0. Then we apply the 
classifying space functor B : [A ,l_1 ° P , Gp] — * Top levelwise; that is, we consider 
-B£fc0; we obtain in this way a simplicial space. There is a standard notion of geo- 
metric realization of a simplicial space. Then the classifying space of <f> is, up to 
homotopy, the geometric realization of this simplicial space; that is, \B£k(f)\. In con- 
nection with this we will also use the following fact. Recall that a weak equivalence 
in Top is a map / : X — > Y inducing isomorphisms ir n (X, x) = n n (Y, f(x)) for all 
x E X , n > 0. If a map of simplicial spaces is levelwise a weak equivalence then this 
map induces a weak equivalence of geometric realizations. This fact, together with 
this second method of computing the classifying space, will be used in the proofs 
of Lemmas 16.51 and 17.41 

We will also use extensively the notion of homotopy groups 7r„ (G* ) of a simplicial 
group G* . These are independent of the basepoint and coincide with the homotopy 
group of the underlying simplicial set, which is always a fibrant simplicial set; that 
is, it satisfies the Kan condition. Further, the homotopy groups of a simplicial 
group can be calculated via an algebraic device called the Moore complex. This is 
the (not necessarily abelian) chain complex 

th di 

> N 2 ► Ni ► N > 1 

where N n (G*) = {x E G n \ diX — 1 for all i ^ n}. Then 7r„(G*) is the n th 
homology group of iV*. This will be useful, for instance, in calculating the homotopy 
groups of the nerve of a cat^group. 

Finally we will use a model structure on simplicial groups due to Quillen, in which 
a map / : G* — > i?* is a weak equivalence if and only if it induces isomorphisms 
7T„(G*) 7r„(H*) for all n > 0. We recall that if G* E [A°P,Gp], ir BG* = {•} 
and TTiBG* — Hi-\G* for i > 1. Thus / is a weak equivalence if and only if Bf 
is a weak equivalence of spaces. In this model structure / is a fibration if and 
only if N q f : N q G* N q H* is surjective for q > 0. In particular every simplicial 
group is fibrant in this model structure, and every surjection of simplicial groups 
is a fibration. This model structure will be used in the proofs of Lemma 16.31 and 
Theorems El and E3 

4. Tamsamani's model. 

4.1. Tamsamani weak n-categories. We recall the definition of Tamsamani 
weak n-category and Tamsamani weak n-groupoid. We follow closely the treat- 
ment given in see also @3Ji 03- 

We first describe informally the idea behind this notion. Recall that the cate- 
gory n-cat of strict n-categories is by definition the category ((n — l)-cat)-cat of 
categories enriched in (n — l)-cat with respect to the cartesian monoidal structure. 
There is a general result of Ehrcsmann O Appendix] that shows that, under suf- 
ficiently general conditions on a category C, categories enriched in C with respect 
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to the cartesian monoidal structure correspond to internal categories in C in which 
the object of objects is discrete (that is, it is the coproduct of copies of the ter- 
minal object). It is not hard to see that the hypotheses of [14] are satisfied when 
C = (n — l)-cat. It follows that strict n-categories correspond to internal categories 
in (n — l)-cat in which the object of objects is discrete. From the characteriza- 
tion of nerves of internal categories of Proposition 13.21 the latter correspond to 
objects 4> G [A op , (n — l)-cat] such that <j>o is discrete and the Segal maps are iso- 
morphisms. This is how strict n-categories are described in the Tamsamani model. 
For the weak case, the idea is to relax this structure by demanding that the Segal 
maps are no longer isomorphisms but some suitably defined (n — 1) -equivalences. 
Thus denoting by W n the category of Tamsamani weak n-categories, Wi = Cat 
and 1-equivalences are equivalences of categories; inductively, having defined W n -i 
and (n — 1) -equivalences, we say <p G W„ C [A op , W„_i] if 0o is discrete and the 
Segal maps are (n — Inequivalences. The point of the formal definition is then to 
define n-equivalences, so as to complete the inductive step. 

We now give the formal definition of W n - In what follows, the "bar" notation 
is as in Definition 13.11 For n — 1 , let Wi = Cat . A morphism in Wi is a 1- 
equivalence if it is an equivalence of categories. Let t : Cat — > Set be the 
functor which associates to a category the set of isomorphism classes of its objects. 
Let 5^ : Set — > Wi be the functor which associates to a set X the discrete category 
with object-set X. Let r-{ : Wi — * Cat be the identity functor. We notice the 
following properties: 

i) #W i s f u lly faithful and finite product-preserving and TqS^ = ids e t, 

ii) Tq 1 ^ sends 1-equivalences to bijections, 

iii) Tq 1 ^ preserves fibre products over discrete objects, 

iv) if C — > T> is a morphism in Wi with T> discrete, then C = [J C x . 

Suppose, inductively, that we have defined the category W n -i as well as (n — 1)- 
equivalences between objects of W n -i- Suppose also that there exists a fully faithful 
and finite product-preserving functor S^- 71 ^ 1 ^ : Set — > W n _i. Objects in the image 
of J^"" 1 ) are called discrete. Suppose there exists Tq" ^ : W n _i — > Set such that 

i) (5(™ _1 ) is fully faithful and finite product-preserving and Tq" 1 ^( ra_1 ) = 
idset, 

ii) Tq" ^ sends (n — 1) -equivalences to bijections, 

iii) Tq" ^ preserves fibre products over discrete objects, 

iv) if (f> — » i/j is a morphism in W n -i with ip discrete, there is an isomorphism 

<t>~ ]l<Px- 

We define the category W n as the full subcategory of functors <fi 6 [A° ? ,W n -i] 

k 

such that (/<o is discrete and the Segal maps (f)^ — ► <^iX^ - • -x^^i, k > 2, are 
(n — 1) -equivalences. 

To complete the inductive step, we need to define n-equivalences as well as func- 
tors 5^ n \ Tq"' and verify (i) - (iv) at step n. For this we consider the functor 
r (n-i) . [A°p, W„_ 1 ] -» [A°P,Set] induced by applying t^"" 1 ' levelwise as in Def- 
inition OTTJ that is, for each [k] G A op , (tq" 1 V)fe = r o" Notice that the 

restriction of this functor to W„ yields a functor Tq" 1 ^ : W n — > Ner (Cat ) where 
Ner (Cat ) is the full subcategory of those simplicial sets which are in the image of 
the nerve functor Ner : Cat — * [A op , Set]. This is because, if 4> G W n , the Segal 

k 

maps cf>k — > 4>i x^o • • • X0o0i are ( n — l)-equivalences, hence, by (ii) and (iii), the 
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maps 

''(^^•■■X*oW ^^""'VlX T (»-D A •••>< A 



'0 vo 'o 



are bijections. Composing Tq™ ^ with the isomorphism v : Ner (Cat ) = Cat yields 
a functor 

r 1 (n) : W„ -> Cat 

with 



(3) 

Consider the morphism (<9o,di) : </>i — > </>o x </> . Since ^ x </> is discrete (as S^^ 1 * 1 
preserves finite products), by iv), <f>i = [J <fi( x ,y)- A morphism / : <j) — > V m 

W n is defined to be an n-equivalence if, for all x,y E (f> , <f>( x ,y) ~ > ^P(fxjy) is an 
(n — l)-equivalence and t^™'^ — > T^ip is an equivalence of categories. 

Let : W n _i — > [A op ,W„-i] take every object <fi E W n -i to the constant 
simplicial object d<p G [A°p,W„_i]; that is, = 0. Then d6( n -V : Set -> W„. 

Let 

r (n) :W n ^Set r (n) = r^r^ 

5 (n) : Set -> W„ 5 (ti) = d^^-^. 

We check that conditions (i) - (iv) hold for n in place of n — 1. Given a set X, by 
the induction hypothesis (i), {Ner r[ n) dS^-^ X) k = t^~ 1] 't^™" 1 ) X = X for all k, 
so that r^dS^-VX = Hence t^S^X = r[ n) dS^ X = t^S^X = 

X . Also, <j(™) is fully faithful and finite product-preserving, since S( n -V and d are. 
Thus (i) holds for n. If / is an n-cquivalence, r[ n \f is an equivalence of categories, 
hence r^\f = Tq^t}™'/ is a bijection, proving (ii). Notice that r[ n ^ preserves fibre 

products over discrete objects. For instance, consider <j> V -JL — </> in W„, 

with V discrete. By the induction hypothesis (iii), for all k, 

(iVerr 1 ( " ) (0x^)) fe = T^fa *vM = 

T^'^fax^n-vvjfr^ipk = (NerT[ n U)kX {NerT (*>)- D)k (NerT { 1 n) 'iP) k . 

This shows that Ner , and therefore r[ n>> , preserve fibre products over discrete 
objects. Since — Tq^t^ and Tq^ also preserves fibre products over discrete 
objects, it follows that (iii) holds for n. Finally, if <fi — ► ip is a morphism in W n 
with tp discrete, then for each k, <f>k — ► Vfc is a morphism in W n -i and ipk = V->o 
is discrete. Thus, by the induction hypothesis iv), (f> k = ]J {4>k)x- It follows that 

x&ipo 

<t> — II <Px where (cf> x ) k = (<p k )x- 

x£ip 

4.2. Weak n-groupoids. The definition of Tamsamani's weak n-groupoids T n can 
now be given inductively as follows. We set T\ = Gpd, the category of groupoids in 
the ordinary sense; that is, categories in which every arrow is invertiblc. Suppose 
we have defined the category 7^_i of weak (n — l)-groupoids. Then an object <f> of 
W n is a weak n-groupoid if, for all x, y G <po, 4>(x, v ) is a weak (n — l)-groupoid and 
r[ n ^(j) is a groupoid. 

Tamsamani proved that weak n-groupoids model n-types. Let Top^ be the cate- 
gory of n-types, that is, objects of Top'") are topological spaces X with ni(X, x) = 
for alH > n and x G X. By unravelling the inductive definition of T n and taking 
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the nerve functor Ner : Gpd — * [A op , Set] one obtain a full and faithful embedding 
TV : T n -> [A" ,Set]. The classifying space functor B : T n — > Top'™- 1 is obtained 
by composing J\f with the classifying space functor B : [A" , Set] Top as m 
Section [31 Let Ho (Top 1 -™') be the category obtained by formally inverting the 
weak equivalences, that is the morphisms in Top*-™' which induce isomorphisms of 
homotopy groups. Then Tamsamani constructed a fundamental weak n-groupoid 
functor II„ : Top — > T n and proved the following theorem: 

Theorem 4.1. [431 Theorem 8] The functors B and H n induce an equivalence of 
categories 

T n /~ n ~ Wo(Top (n) ) 
between the localization of T n with respect to the n- equivalences and the homotopy 
category of n-types. 

We also record the following fact, which is an immediate consequence of the prop- 
erties of the functor II„ proved in [43], [44]. We will use the following proposition 
in the proof of our semistrictification result Theorem 19. 101 

Proposition 4.2. Let Q, Q' G T n and suppose that there is a zig-zag of weak equiv- 
alences in Top between BQ and BQ' . Then there is a zig-zag of n-equival-ences in 
T n between Q and Q' . 

Proof. Let us denote the zig-zag of weak equivalences in Top between BQ and 
BQ 1 

BQ -> Xi <- X 2 -> > X, < ► BQ'. (4) 

It is proved in [13J Proposition 11.4 (i)] that the functor II„ sends weak equivalences 
to n-equi valences. Hence applying II„ in Q we obtain a zig-zag of n-equivalences 
in T n 

u u bq -> n„Xx «- n n x 2 -> ► n n Xi < > u ti bq'. (5) 

It is also proved in [UJ Proposition 11.4 (ii)] that for each Q G T n there is an n- 
equivalence Q — * U n BQ, natural in Q. From ([5|) we therefore obtain the following 
zig-zag of n-equivalences between Q and Q' 

q -> n n BQ -» n„x a «- u n x 2 -» > n„x 4 < * n„s^' <- g'. □ 

4.3. Some basic lemmas. We prove some basic technical lemmas about the Tam- 
samani model. These will not be needed until Section [51 so they can be skipped at 
a first reading. Lemma 14.31 is a simple calculation using the definition of W„ and 
will be used in the proof of Proposition 19. 7[ leading to one of our main theorem 
(Theorem I9.8|) . Lemma l4~4l is used to prove Corollarv l4.5l which is a basic fact used 
in Section [SI as well as in Remark 14.61 The latter is used in the proof of Lemma 
WM 

Let t ( ^ 1] : [A P,W n _i] -> [A ?, Cat] be induced by r[ n ~ l) : W„-i -> Cat as 
in Definition 13. II 

Lemma 4.3. For each <f> G W„, n > 2, r[ n) <p = T-fV}" -1 ^. 

Proof. For each r, (t}™" 1 ^ = r^^Vr- We have O = S^'^X = dd^-^X, so 
that, for each k, 

(Nerr^'Uoh = (^PVo)fc = r^ 2) ' (dS^ X) k = r^S^X = X. 

Hence r-f™ ^<po is a discrete category. Since the Segal maps 4>k — > 0i x o ' "' >< -4>o4 > l 
are (n — 1) -equivalences and, as observed earlier, r[ n 1 ' preserves fibre products 
over discrete objects, we have an equivalence of categories 

(n-l).i fc j. (n-l) i k (n-1) , 
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this proves that r[ n ^ <j) G W2. It follows that 



Lemma 4.4. Let f : <j> — y ip be an n-equivalence in W n and suppose that ip G T n . 
Then E T n . 

Proof. We use induction on n. For n = 1 the lemma amounts to saying that if 
/ : <j) — y tp is an equivalence of categories and tp is a groupoid, then <^> is itself a 
groupoid. To show this, let g : tp —y (f> be a pseudo inverse and let a be the natural 
isomorphism a : id = gf. For each arrow u : x — > y in cp we have by naturality that 
a^u = (gfu)a x . Since tp is a groupoid, g/u has an inverse /i. The inverse for u is 
then provided by the composite a~ 1 ha y , as is easily checked. 

Suppose the lemma holds for (n — 1) and let / : cp — > ^ be an n-equivalence in 
W„ with t/> G 7^. By definition, for each x, y G (fo, the map <p(x,y) ~ y ^tfxjy) IS 
an (71 — Inequivalence, and the map <f> —y t[ tp is an equivalence of categories. 
Since ip G 7^, ip(f x jy) is an ( n — l)-groupoid and T^ip is a groupoid. From 
the induction hypothesis and the case n = 1 it follows that <^( x ,9) G %i-i and 
t^V G Gpd. Hence (j>eT n . □ 

Corollary 4.5. For each n > 2 the embedding W n C [A op ,W„_i] restricts to an 
embedding T n c [A°p,T„_i]. 

Proof. Let <p G T„ C W n C [A op ,W n -i] and put fc = <f>[k]. Clearly </> G T„_i 
since 6q is discrete. Also, 4>i = II 0/^, „\ G T~ n -i since each 0^ -,\ G T n -\ as ei> G 

k 

T n . For each k > 2, the Segal map 0fe — > </>iX0 o - • -X^^i is an (71 — l)-equivalence. 

It is immediate that, since <pi, cpo G 7^_i, we have (friX^- ■ -x^cpi G T^-i. Lemma 
14.41 then implies that (f>k G 7^_i for fc > 2. We conclude that <pk G 7^_i for all 
k > 0. □ 

Remark 4.6. By Corollaryg^l T„ C [A op , 7^_i] and Ti = Gpd. It follows that T n 

is a full subcategory of [A op , [A op , . . . , [A op , Gpd] • ■ • ] . Since the latter is isomorphic 
■ „ ' 

n—l 

to [A n - loP ,Gpd], we also have a fully faithful embedding T n — > [A™ 1 P , Gpd] . 

5. The category of cat^-groups 

The goal of this section is to prove two facts about the category of cat ra -groups, 
which are Theorem [5J~9] and Proposition ^. 231 The first one asserts the existence of 
an adjunction f n H U„ between cat™-groups and Set and gives an inductive explicit 
description of f n (X). The second says that if U n f is surjective then the map of 
multinerves A/"/ is levelwise surjective. As outlined in Section [21 both these facts 
are essential in the construction of the functor Sp in Section [7] 

Theorem l5.19l and Proposition l5.23l are deduced from analogous results (Theorem 
15. 171 and Proposition l5.22l respectivelv) for the category C n Q which is well known to 
be equivalent to Cat ,l (Gp) (Corollarv l5.16p . The reason for passing to the category 
C n Q is that this is a category of groups with operations. In this context we have 
the formalism of extensions and semidirect products, and internal categories in 
categories of groups with operations are particularly easy to describe, as they are 
equivalent to reflexive graphs satisfying an extra condition (Lemma 15. 8p . We have 
recalled these basic notions at the beginning of Section l5~3l 

In the general context of a category of groups with operations of the type de- 
scribed at the beginning of Section lSTSl we prove fTheorem l5.12p the existence of an 
adjunction C : V 1 , Cat I? : V, C H V. This adjunction is one of the main tools 
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used in constructing the adjunction T n H U n of Theorem 15.171 between C n Q and 
Set. The idea is to apply Theorem 1 5. 121 to the case T> = C n ~ 1 G to build inductively 
Un C n G —> Set as the composite 

/Si"' , V„ , Un-l 

C n G > CatC n_1 > C n - l Q > Set. 

Here f3 n k ^ is the equivalence of categories of Corollarv l5.15l which is a standard fact 
proved from the basic Lemmas 15.81 and 15.141 

We notice that the adjunction between C n Q and Set of Theorem 15. 171 is closely 
related to some results already in the literature. Namely, for n — 1 this adjunction 
is studied in [7] using the language of crossed modules in groups (which is a category 
equivalent to C 1 ^). For n > 1, the adjunction between C n Q and Set is studied in 
[8J. However, in the case n > 1 the result of [5J Lemma 9] gives a description of 
!F n (X) which is less precise than the one we give in Theorem 15.171 On the other 
hand our description of J- n (X), and the corresponding one for f n (X) in Theorem 
15.191 is needed in the proof of Theorem 16.61 where we show that f n {X) is strongly 
contractible. We also mention that there exists in the literature another equivalent 
description of C n Q in terms of the category Crs n of crossed n-cubes [15] ■ In [9] 
they study an adjunction between Crs n and Set which corresponds precisely to 
the above adjunction between C n Q and Set. In this paper we have chosen to avoid 
the complex formalism of crossed n-cubes, so we give an independent self-contained 
account of the adjunction T n H U n using theorem 15. 121 

We start this section with an account of well known facts about cat"-groups 
(Sections 15.11 and 15. 2p which will be needed later. We have provided in this section 
many of the proofs of background facts concerning cat"-groups. Further references 
may be found for instance in [5J, |6J, [7j, 0, 0, [15], [H], [33], [35], [3J], [3J. 

5.1. Cat"-groups as homotopy models. The notion of cat™-group is obtained 
starting from the category of groups and iterating n times the internal category 
construction: 

Definition 5.1. The category Cat™(Gp) of caf 1 -groups is defined inductively by 
Cat°(Gp) = Gp, and, for n>l, Cat"(Gp) = Cat (Cat"- 1 (Gp)). 

As recalled in Section [3J by iterating the nerve construction one obtains the 
multinerve functor 

Af : Cat"(Gp) -> [A"° P ,Gp]. 

The functor Af has a left adjoint and is fully faithful [S] . The classifying space of 
a cat n -group is the classifying space of its multinerve, where the classifying space 
of a n-simplicial group is as in Section [3] We say a morphism / in Cat"(Gp) is a 
weak equivalence if Bf is a weak equivalence of topological spaces. 

It can be shown [B] that the classifying space of a cat n -group is a connected (n + 
l)-type. Further, there is a functor V n '■ Top — > Cat"(Gp) called the fundamental 
cat ra -group functor, such that the following theorem holds: 

Theorem 5.2. [B] The functors B and V n induce an equivalence of categories 

Cat n (Gp)/~ c Ho (Topi" +1 )). 

between the localization o/Cat n (Gp) with respect to the weak equivalences and the 
homotopy category of connected (n + 1) -types. 

Theorem 15.21 will be used in the proof of the semistrictification result Theorem 
19.101 We will also need the following well known elementary facts about Cat(Gp). 
In particular, Lemma 15.31 (iii) will be important in Section 19.41 in defining the 
functor : E>2 — * Cat(Gp) and in establishing its properties ( Corollary 19 . 5[) . 
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Given Q G Cat(Gp) let n^G) = n^NerG), where Ner : Cat(Gp) -> [A°P,Gp] is 
the nerve functor. An object Q G Cat(Gp) is discrete if NerQ is constant. 

Lemma 5.3. Let Q G Cat(Gp) be given by 

do > 

Gi x Gq Gi ► d _£u Go 

CTO 

(i) 7r (e) - Go/diQcerdo), tti(0) = ker^,^, ^(0) - /or t > 1; 

(ii) a map f : G ~> G' in Cat(Gp) is a weak equivalence if and only if it induces 
isomorphisms tt {Q) = no(G'), tti(G) — m(G'); 

(hi) the functor ttq : Cat(Gp) — > Gp preserves fibre products over discrete objects 
and sends weak equivalences to isomorphisms. 

Proof, (i) As recalled in Section [3l the homotopy groups of the simplicial group 
Ner Q are the homology groups of the Moore complex. The result follows from a 
straightforward computation using this fact. 

(ii) As recalled at the end of Section [31 a map g of simplicial groups is a weak 
equivalence, that is it induces isomorphisms of homotopy groups, if and only if Bg 
is a weak equivalence of spaces. Applying this fact to Ner f, the result follows. 

/ 9 

(hi) Consider the diagram Q > H < H', where TL is discrete; we have 

MGxnG') = GoX^G'o/idikevdo^ikeTd'o) 

noGXiroHrtoG' = Go/d^ker d )x Ho G' /d[(ker d' ) 

The isomorphism ttoGx^-httoG' — > to{Gx-hG') takes ([x], [y]) to ([(x,y)}) for each 
ttoH^oG' ■ The rest is immediate from part (ii). □ 

5.2. Simplicial directions in a cat"-group. A basic fact about cat n -groups, 
which will be used throughout Sections EH [7] is that a cat"-group can be con- 
sidered as an internal category in cat n -groups in n possible ways, corresponding 
to the n simplicial directions of its multinerve (Proposition 15. 6| ). To show this, we 
use the following Lemma 15.41 (and its Corollary 15. 5[) which are a straightforward 
consequence of the definition of cat n -groups. Proposition 15.61 will be used in the 
proof of Theorem l5.19l as well as in the proof of LemmaEU The cat n_1 -groups G^ 
associated to a cat ra -group G as in Corollary 15.51 will be used throughout Sections 

IS IS 171 

Lemma 5.4. An n-simplicial group -0 G [A™ P ,Gp] is in the image of the multi- 
nerve functor M : Cat"(Gp) — > [A" P ,Gp] if and only if for all 1 < r < n and 
[pi] . . . [p r ] G A op , p r > 2, there is an isomorphism in [A"~ r P , Gp] 

■4>{PI-Vr ~) = 1p{pi---Pr-l 1 -)x V ,( pi ...p r _ l0 .)- P - r -X v , (pi ... Pr _ l0 -)1p(Pl---Pr-l 1 -) (6) 

Proof. We use induction on n. By Proposition 13.21 the lemma is true for n = 1. 
Suppose it holds for n — 1 and let G G Cat (Cat n_1 (Gp)) with object of objects 
and object of arrows Go Gi G Cat" - (Gp) respectively. For each p > 2 put G P = 
G\Xg - ■ - Xg G\- Then by the definition of the multinerve, for each [pi] . . . [p r ] G 
A° p , 1 < r < n, NG{pi---Pr-) = J\TG Pl (p2---Pr-)- Hence, using the induction 
hypothesis, we obtain 

MG{P1--Pr-) = NG PI {P2--Pr-) = 
- NG Pl (P2---Pr-1 1 ") X^g^ (p 2 ...p r _ 1 a-)-' *Afg pi ( P2 - Pr -l 0-)-N~Gp 1 {j>2---Pr-\ 1 ") = 
= MG(j>\---Pr~\ l-)XfSg( pi ...p r _ 1 0-)"-Xj K fg( pi ... Pr _ l0 _ ) AfG(pi---Pr-l !")• 
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Conversely, suppose that tp G [A"° P ,Gp] satisfies ©. Re garding ip as a simpli- 
cial object in (n — l)-simplicial groups along direction 1, we obtain the following 
simplicial object: 



For each [p] G A op , ^(p -) is a (n — l)-simplicial group satisfying ©, hence by the 
induction hypothesis it is the multinerve of a cat n_1 -group; that is, ip(p -) = AfG P 
for G p G Cat n_1 (Gp). Also, since ip satisfies ©, in particular taking r = 1, we 
have ip{p-) = -) x ^>(0-)" • -x^,( .^(l -) for p > 2. Hence © is isomorphic to 



Since AfGiXj^g - ■ -Xj^g^Gi = Af(Gi Xg - ■ -Xg Gi) (as Af, being right adjoint, 
preserves limits), we finally have a cat™-group Q 



Gi x So 5i — > Gi - — - Go 

with AfG — ip, as required. □ 

Corollary 5.5. Let Q G Cat"(Gp). TTien /or eacA 1 < fc < n and [i] gA°p there 
exists a caf^-group G^ with AfQf (pi...p n -i)=AfG{pi.-Pk-l iPk—Pn-i)- 



Proof. Let 1 < r < n r ^ k. By Lemma 15.41 there is an isomorphism for p r > 2 
AfG(pi—Pr—Pn) = 

=NG($x---Pr-i^---Pn)><Mg{p 1 ...p r - 1 o... Vn y r -XMg(p 1 

In particular, evaluating this isomorphism at pk = i, this is saying that the (n— 1)- 
simplicial group taking (pi...p„_i) to AfGipx—Pk-i i.-.Pn-i)satisfies condition© in 
Lemma I5~4l Hence bv !5.4l there exists a cat™~" 1 -group G^ with ArGl (pi-.-Pn— 1) = 
AfG(pi—Pk-i ipk—Pn-i)i as required. □ 

Proposition 5.6. -For eac/i 1 < fc < n there is an isomorphism : Cat™(Gp) — > 
Cat ra (Gp) which associates to each cat n -group an object of Cat (Cat™~ (Gp)) 

object of objects and object of arrows given by (£kGo)o = Gq > {£,kGi)i — G\^ 
where is as in Corollarv \5.5\ 

Proof. From Section [3] the n-simplicial group AfG can be regarded as a simplicial 
object in (n — l)-simplicial groups along the k th simplicial direction, taking each 
[i] G A op to the object of [A" _1 ° P ,Gp] which associates to (pi...p n -i) & A n_1 ° P 
the group AfG(j>i---Pk-i i Pk---Pn-i)- By Corollary 15.51 the latter is the multinerve 
of a cat™ -group GI ■ Further, from Lemma T5. 41 for each i > 2 we have NG\ — 
AfG\ X AAg< fe) ' ' ' x j^g lk >^G[ k ^ ■ Hence AfG, as a simplicial object in [A" -1 "", Gp] 
along the k th direction, has the form 

• • -Af(G[ k) x e < fc) G[ k) ) =► ATG[ k} =► AfG { k) - 
We define to be the cat™-group 

W x g( fe » Gi -> bq - — - »o ■ 

We are now going to define the inverse for Let 5 G Cat (Cat n_1 (Gp)), with 
object of objects and object of arrows given by Go and Gi respectively. For each i > 2 

put Gi = Gi Xg - • • Xg Gi- Consider the n-simplicial group ipk taking {p\...p n ) to 
ipk(pi ■■■Pn) = NG Pk (pi ■ ■ -Pk-iPk+i ■ ■ -Pn)- It is easy to see that ip k satisfies © 
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in Lemma [S~4l In fact, for r / k this follows from the fact that MQ Pk satisfies ©. 
For r = k, notice that when pk > 2 we have 

I/Jkipi ■■■Pn) = ■N'iQx X g X U £l ) (pi . . -Pk-lPk+l ...p n ) = 

= ^kiPl—Pk-l ^■■■Pn)^^ k {p 1 ...p k _ 1 o... Pn y-^^ k (p 1 ...p k _ 1 o... Pn )i>k{Pl--Pk-l l—Pn)- 

Hence by Lemma I3~4l there exists £' k G £ Cat"(Gp) such that Af(£' k G) — ipk- It is 
immediate to check that and £f k are inverse bijections. □ 

5.3. Internal categories in categories of groups with operations. The goal 
of this section is to prove Theorem 15.121 asserting the existence of a certain adjunc- 
tion between Cat!? and V for a class of categories of groups with operations V. 
Theorem 15.121 is one of the main tools used in the proof of Theorem 15.171 where 
it will be applied to the case where V is the category of groups with operations 
C' i_1 5, described in the next section. This will yield an adjunction between C n Q 
and Set (Theorem I5.17j) and then a corresponding adjunction between Cat"(Gp) 
and Set (Theorem I5.19[) . We first need to recall some basic facts about internal 
categories in categories of groups with operations. With the exception of Theorem 
15.121 the material in this section is well known. 

There exists in the literature a well known notion of category of groups with 
operations, see for instance [34], |38j . These are particular types of universal alge- 
bras defined by sets Sli of operations of order i — 0, 1, 2 satisfying certain axioms. 
For simplicity we will restrict our attention to categories of groups with operations 
where the only operation of order 2 is the group multiplication. This will be suffi- 
cient for the application of this notion to cat™-groups which we pursue in Sections 
[Q1I5T51IQ1 

Thus, following [38] . a category of groups with operations is for us a variety of 
universal algebras which is first of all a variety of groups. Also, group identity is the 
only operation of order and group multiplication is the only operation of order 
2. Denoting by Q[ the set of operations of order 1 different from group inverse, we 
require oj(a b) = uj{a)uj{b) for all lu £ Q[, a,b £ T>. A morphism in a category of 
groups with operations of the type above consists of a group homomorphism which 
commutes with all oj £ fi^. 

In a category T> of groups with operations we have notions of action and of 
semidirect product which generalize well known notions in the category of groups. 
Given A,B £ ObT>, a B-structure A is a split extension of B by A in V: 

A A E £t B ps = id B . (8) 

s 

If A is a _B-structure we define the semidirect product AxB as the object of T> 
which is A x B as a set, with operations 

w(a,b) = (u(a),u}(b)) 

(a',b')(a,b) = {a 1 s(b')as(b')-\b'b) 

for all a, a' £ A, b,b' £ B, lj £ Given the split extension ©, there is an 
isomorphism AxB = E taking (a, b) to i(a)s(b). 

Internal categories in categories of groups with operations are particularly easy 
to describe. In fact, given A £ C&tV: 

A Y x Ao At Ay A , 

an 

the composition m is uniquely determined by 

m(x 1 y) = x(a li dix" 1 )y (9) 
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for (x, y) E A\ Xa A\. This follows easily from the identity 

(x,y) = (x(<T d 1 x- 1 ),l)((T d 1 x,<T doy)(l,(aodoy~ 1 )y) 

and the fact that to is a group homomorphism. The identity © has two immediate 
consequences. One is that every arrow z in A\ has an inverse for composition given 
by (aodoz)z~ 1 (<jQdiz) 1 so every internal category in D is an internal groupoid. The 
second consequence of ([9]) is the identity 

[kerd ,ker<9i] = 1. (10) 

In fact, if x E ker(?o, y E kerc?i, since to is a group homomorphism we have: 

y = m(a diy,y) = m(l,y) = m((x, l)(l,y){x~ 1 , 1)) = 
= m(x, <Todox)m(l , y)m(x~ 1 , crodox" 1 ) = xyx~ x 

which proves (|10| . Thus A gives rise to a reflexive graph 

A x A 

satisfying condition (TIT)]) . Conversely, given such a reflexive graph satisfying (flT)]) , 
we can build an object of Cat V by putting m(x,y) = x(aodix~ 1 )y. Using (fTT))) it 
easy to check that to is a group homomorphism; it is also clear that to commutes 
with every uj E f2^ , as the same is true for o~$, d± and uj(a,b) = uj(a) u)(b). Thus to 
is a morphism in T>. The above discussion motivates the following definition. 

Definition 5.7. The category C lr D has for objects the triples (D,d,t) where D is 
an object of T> and d,t : D — > D are morphisms in T> such that dt = t, td = d and 
[ker d, ker t] = 1. 

The following basic fact is well known, and will be used throughout this and the 
subsequent sections. 

Lemma 5.8. The categories Cat I? and C l T> are equivalent. 

Proof. Given A E CatX>, from the above discussion [ker9o,ker<9i] = 1. Since ao is 
injective, it follows that [keroodo, kercr 9i] = 1. Hence (A%, aodo, oo9i) is an object 
of C X T>. Conversely, given an object (D, d, t) of C lr D, we have a reflexive graph 

d 

D — Imrf 



where i is the inclusion, and [kerd, ker<] = 1. From the discussion before Defini- 
tion 15.71 this determines an object of Cat V. It is easily seen that this gives an 
equivalence of categories. □ 

Remark 5.9. There is a well known notion of crossed module in any category 
of groups with operations, see for instance [3S]. Although we will not use crossed 
modules in this paper, we recall that the equivalence of Lemma 15.81 extends to an 
equivalence of categories between Cat 2? and crossed modules in V. More details 
can be found for instance in [38] . 

The next two lemmas are straightforward facts which will be used in the proof 
of Theorems I5T21 and I5T91 

Lemma 5.10. Let f : A — > A' be a morphism in T>. 
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a) Then the following is an object of Cat T>, which we denote by Af. 

(ker/xA) x A (ker/xA) ker/xA A (11) 

where ker fxA is the object of Cat 2? which is ker/ x A as a set, with 
operations 

{x',y'){x,y) = {x'y'xy'~ l ,y'y) 

u(x',y') = [ux',wy') 

for alluj e (x,y), (x',y') £ kcr.f x A. Also, d (x,y) = y, di(x,y) = xy, 
a {x) = (l,x), c((x,y)(x',xy)) = (x'x,y). 

Given morphisms in T>, f : A — > A' , g : B — ► B' , r : A — > £?, s : A' — » £?' 

~ ( r l> r ) ~ 

such that sf — gr, then the maps ker/xA >kergxB and r determine a 

morphism Af — > B ff m Cat 2?. 

b) Af is isomorphic to the following object of Cat £>, which we denote by A' : 

pi 

(Ax/A) x A (A X/ A) — C —*- AxfA A 



where AxfA is the kernel pair of f, pi(x,y) = x, p2(x,y) = y, s(z) — 
(z,z), c((x,y)(y,z)) = (x,z). 

Proof. It is immediate to verify that <9o , c?i , o"o , m are morphisms in T>. Part a) 
follows from a straightforward verification of the axioms of internal categories and 
internal functors. For part b), consider the map a : Axf A —* ker/x^4 given by 
a(x,y) = {yx~ l ,x). It is straightforward to verify that a is a morphism in T>. 
Clearly a is injective. Given (z, y) <G ker .fx A we have (z, y) — a(y,zy), so a is 
also surjective, hence an isomorphism. It is straightforward to verify that A* is an 
internal category and that (a, id) is an internal functor. □ 

Lemma 5.11. Let A, B be two objects of D and let ui : A — > A II B and U2 : B — > 

A II B be the two coproduct injections. Then every element of AIL B has the form 
Ui(ai)u 2 {bi)ui(a2)u2(b 2 )--- or u<z(bi)ui (01)142(62)^1 (02)— where a t G A, b t £ B. 

Proof. See Appendix. 

We now come to the main result of Section 15.31 The following theorem will be 
applied in Section 15.51 to the proof of Theorem 15.171 in the case where V is the 
category of groups with operations C n ~ 1 G, described in the next Section [S~H In 
the case where V is the category of groups, Theorem l5. 121 corresponds to the result 
of Proposition 2] which is formulated using the language of crossed modules in 
groups rather than the equivalent category Cat(Gp). 

Theorem 5.12. Let V : CatP -> V be given by V(A) = ker<9 x A . Given H S V, 
let p : H U H — > H be determined by pu\ = 1 pu 2 = id where ui,u 2 ■ H — > H II H 
are the two coproduct injections. Let (H II H) p £ CatX* be as in lemma V5.1U\ a). 
Then the functor C :T> — > CatP C(H) — (H II H) p is left adjoint to V. 

Proof. See Appendix. 

5.4. An equivalent description of cat"-groups. In this section we introduce 
the category C n Q and we show it is equivalent to the category of cat"-groups. The 
material in this section is well known. 

Historically C n Q was the first category to be described in and called the 
category of cat™-groups. In this paper we mainly work with the equivalent category 
Cat™(Gp) so that we refer to Cat ra (Gp) as the category of cat n -groups. However, we 
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need the category C n Q in Section [5.51 in order to describe an important adjunction 
between cat"-groups and sets. 

We observed in Lemma 15.81 that for any category V of groups with operations 
Cat I? is equivalent to C lr D. If I? is the category of groups, we shall denote C : Gp 
by C Y Q. The idea of the category C n Q when n > 1 is to have n internal categorical 
structures in groups which are mutually independent. 

Definition 5.13. The category C n Q is defined as follows. An object ofC n Q consists 
of a group G together with 2n endomorphisms t%,di : G — » G, 1 < i < n, such 
that, for all 1 < i, j < n, 

(i) d>iti — t^, t^di d{ , 

(n) ditj — tj di , d^dj — djd^, t^tj — tjt^, % 

(iii) [ker di , ker t i] = 1 . 
A morphism (G,di,U) — ► (G',G^,i,^) in C n Q is a group homomorphism f : G — > G' 
such that fdi = d[f , fti = t[f 1 < i < n. 

In the above definition, axioms (i) and (iii) say that for each fixed i, (G,di,ti) 
is an object of C X Q, while (ii) says that for i ^ j (G,d i: ti) and (G,dj,tj) are 
independent. Notice that the identity (iii) in Definition 15. 131 is equivalent to 

(iii)' di{x)x~ 1 ti{x)x~ 1 — ti(x)x~ l di{x)x~ 1 , ieG. 
Using this fact we can view C n Q as a category of groups with operations as follows. 
The only operations of order and 2 are, respectively, group identity and multipli- 
cation. The set Qj of operations of order 1 different from group inverse consists of 
2n operations di,ti : G — * G, i = 1, . . . ,n; there is also a set of identities which 
comprises the group laws and the identities (i) (ii) and (iii)' above. 

Since C n Q is a category of groups with operations, from Section [531 we can con- 
struct the category C 1 (C™5). The following lemma is a straightforward consequence 
of the definitions. 

Lemma 5.14. The categories C 1 (C™5) andC n+1 Q are isomorphic. 

Proof. By definition, an object of C 1 (C™5) consists of a triple (Q,d,t) where 
Q = (G, d\, . . . , d n , t±, . . . , t n ) is an object of C n Q and d,t : Q — > Q are morphisms 
in C n Q satisfying [kerd,keri] = 1, dt = t, td = d. Fix 1 < k < n+1; since 
d, t are morphisms in C n G, they commute with all di,ti, i = l,...,n. It follows 
that Q' = (G, d\, . . . , d, dk, ■ ■ ■ , d n , ti, . . . ,4-i, t, t kl . . . ,t n ) is an object of 
C n+1 G. Conversely, let Q = (G, d u . . . , d n+1 , h, . . . , t n+1 ) G C n+1 Q. Then if we 
leave out the operators dk, tk, we find an object of C n Q Q' = (G, d\, . . . , rffc-i, rffc+i, 
...,dn,ti,... ,tk-i, tk+i, ■ ■ ■ ,t n ). Further, since d k tk = t k , t k d k = d k and [kerd k , 
kerifc] = 1, it follows that (Q',dk,tk) is an object of C^^Q. It is trivial to check 
that these correspondences give an isomorphism of categories. □ 

The following corollaries will be needed in the proof of Theorems 15.171 and 15.191 

(k) 

Corollary 5.15. For each 1 < k < n, there is an equivalence of categories a n H 

a { n k) : CatC"- 1 ^ ^Z=^ C n Q : 0£\ 

Proof. By Lemma 15.141 for each 1 < k < n there is an isomorphism C n Q = 
C 1 (C n - 1 G); by Lemma|H there is an equivalence C 1 {C n - 1 G) ~ Cat (C n - 1 G). Hence 
the result. □ 

Corollary 5.16. The categories C n Q and Cat"(Gp) are equivalent. 

Proof. By induction on n. The case n = 1 is an instance of Lemma l5.8l taking for 
V the category of groups. Suppose, inductively, that C n ~ x Q and Cat n_1 (Gp) are 
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equivalent. By Lemma f5. 141 C n Q is isomorphic to C x C n 1 Q and, by Lemma [B~%1 this 
is equivalent to Cat (C n-1 (7). From the induction hypothesis, Cat (C" _1 5) is equiv- 
alent to Cat (Cat™" 1 (Gp)) = Cat n (Gp). Thus C n Q and Cat"(Gp) are equivalent. 
□ 

5.5. An adjunction between cat"-groups and Set. In this section we discuss 
an important adjunction f n H U n between the category Cat™(Gp) and Set. This 
adjunction will play a crucial role in the construction of the functor Sp in Section[7l 
The adjunction f H U n is deduced from an analogous adjunction T n H U n between 
C n Q and Set as in the following theorem. 

Theorem 5.17. Let 1 < k < n and let U : Gp — > Set be the forgetful functor 
and F : Set — > Gp its left adjoint. There is a functor lA n : C n Q — ► Set whose left 
adjoint T n is given by To = F and, for each n > 1 and any set X , 

T n (X) = a^(T n ^(X)UT n ^{X)) p 

where (J r n -i(X) II J- n -i{X)) p is as in Lemma \5.10\ a), p : J- n -\(X) II J- n -\{X)— > 
J 7 n -i(X) is defined by pui — 1, pu2 — id, u\,U2 ■ J- n -i{X) — ► T n -i(X) II 
J- n -i(X) are the coproduct injections and a n is the equivalence of categories 
a [ n ] : Cat (C^G) -> C l Q as in Corollary \5jE 

Proof. We define T n inductively. Recall from Theorem 15 . 121 that there is a functor 
Vi : Cat (Gp) — > Gp with a left adjoint C\ given by C\H = (H II ff) p where 
p : H II iJ — > _ff is defined by pwi = 1, pu^ = id and (H II is as in Lemma 15.101 
Thus for n = 1 we define U\ to be the composite 

1 s V l ^ 

C 1 ^ ► Cat (Gp) ► Gp ► Set, 

where (5\ is as in Corollary 15. 151 Therefore U\ has a left adjoint .Fi = ot\L\F and 
f 1 (I) = a 1 (F(I)nF(I)) p . 

Inductively, suppose we have defined U n -\ ■ C n ~ 1 G — > Set with left adjoint 
Applying Theorem 15. 121 to the case where D is the category of groups with 
operations C n ~ 1 Q we obtain a functor V n : Cat (C n-1 <?) — > C n ~ 1 G with a left adjoint 
£ n W = (W II W) p where p : HUH ^ H, pu\ = 1, pi*2 = id. We define W n to be 
the composite 

U n : C n G ► Cat {C n ~ x Q) ► C"- X Q ► Set, 

where f3 n is as in Corollarv l5.15l Then U n has left adjoint T n — a n jC n J- n -i; that 
is, 

T n (X) = a W(JF„_ 1 (X)njT n _ 1 (X)) p . 

□ 

The following lemma is a standard fact about internal categories which general- 
izes Lemma 15.101 b) from the case of a category of groups with operations to the 
case of an arbitrary category C with finite limits. This will be needed in the next 
theorem where it will be applied to the case where C = Cat™ _1 (Gp). 

Lemma 5.18. Let f : A — > B be a morphism in a category C with finite limits; the 
identity map id^ defines a unique map s : A — > A x f A such that p\s — id a = P2S 
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where p\,P2 '■ A x f A — > A are the two projections. The commutative diagram 



Ax f A 

P2 

A 



Pi 



f 



A 



B 



P2 



f 



Ax f A 

Pi 
— A 



defines a unique morphism m : (A x f A) x A (A x f A) — > A x f A such that pim — 
P2K2, P\m — p\~K\ where 7Ti,7T2 : (A x f A) x& {A x f A) — > A x f A are the two 
projections. Then the following is an object of Cat C which we denote by A^ : 



A f : (Axf A) x A (A x f A) 



Ax f A P2 ^ A. 



Proof. It is a straightforward verification of the axioms of internal categories. □ 

In the following theorem the map 1 : Q — >• Q where Q G Cat"(Gp) is as follows. 
Since MQ G [A"° P ,Gp] there is a map e : AfQ — > MQ whose component e Pl ... Pn : 
AfG(pi ■ ■ -Pn) -> NG{pi ■ ■ -Pn) for ([pi] . . . \p n \) S A n °" is given by e Pl ... Pn (x) = 1 
for all x G J\fQ(pi . . .p n ). Since TV is fully faithful there is a unique map 1 : Q — » Q 
such that M{\) = e. 

Given Q G Cat"(Gp) and 1 < k < n, in what follows g[ k \g { k) G Cat" _1 (Gp) 
are as in Corollary [ 



Theorem 5.19. There is a functor U n : Cat"(Gp) — > Set whose left adjoint f is 
given by f — F and, for each n>l, l<k<n and any set X , as an internal 
category in Cat™ - (Gp) in the k th direction, f n (X) is isomorphic to 

(fn-iPOnf^PO)* 



as in Lemma \5.18\ where p : f„_ 1 (X) II f n _ 1 (X) — > f n _ 1 (X) is defined by pu\ = 1, 
PU2 = id and u\,U2 ■ f„_ 1 (X) — > f n _ 1 (X) IIf n _ 1 (X) are the coproduct injections. 

Proof. Denote by 7„ the equivalence of categories j n : C n Q — ► Cat™(Gp) of Corol- 
lary EUS] and by r/ n its right adjoint pseudo- inverse. Let U„ = lA n r\ n : Cat™(Gp) — > 
Set. Then, by Theorem 15. 171 U„ has a left adjoint f n = ^ n J- n . Recalling from the 



proof of Theorem 15.171 that U n = U n -iV n P^ and T n = a)i' C n J- n -i, we have a 
commutative diagram: 



Cat n (Gp) 
4 



In 



c n g 



Cat (Cat"" 1 (Gp)) 



Vn 



Cat 7„_ 



Set 



„( fc ) 



Un- 



Cat (c n ^g) 



r 

*^7l 



T 

J n- 



C h 



Cat rjn-! 

where £fc and are as in Proposition 15 .61 and ojf', Pn 1 as in Corollarv l5.15l Then 
for any set X we have 

(Cat 7n _ 1 )/?WaW£ n ^ n _ 1 (X) = (Cat 7 „_ 1 )£ n ^ n _ 1 (X). 



(12) 
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From TheoremEU C n T n -x{X) = {T n -i{X) II F n - X (X)) p ] and by Lemma[HjjI] 
b) the latter is isomorphic to {!F n -i{X) II T n -i(X)) p so that 

(Vn-iW)o = ^-iWnf„-i(I)and 

(£„j n _i(x)) 1 ^(jr„_ 1 (x)n^„_ 1 (x))x p (j n _ 1 (x)n^ n _ 1 (x)). v ; 

Also notice that for each n, j n preserves kernel pairs. In fact, it is immediate to 
check that for each n, 0n preserves kernel pairs; since 7„ = £fcCat "f n -iPn^ a 
simple inductive argument shows that j n preserves kernel pairs. Since 7„ is a left 
adjoint, it also preserves coproducts. From (fT2")l and (fTB")) we therefore obtain 

f„POo fe) = fef„PO)o S 7„_ 1 (£ n JT n _ 1 (X)) = 7n _ 1 (^ n _ 1 (X)n^ n _ 1 (A')) = 

f„ = (&f„ W)l = 7n-l(A^„-lP0)l = 

= 7n((^r 1 -lWn^ n _ 1 (X)) X p (^„_i(X) n^ n _i(x))) = 

= 7n-l(^n-l(^)n^ n _ 1 (X))x p7 „_ 1 (JF n _ 1 (X)njr„_ 1 (X)) = 

= (fn-lPO n fn-lPO) X P (fn-1 W 11 fn-1 (*))■ 

The structural maps are straightforward to identity, hence f (X), as internal cate- 
gory in Cat n_1 (Gp) in the k th direction, has the form § n _ x {X) II f„_ 1 (^)) p as in 
Lemma EHH1 □ 

5.6. Surjective maps of multinerves. We say a morphism / : A — > B in 
[A" , Gp] is levelwise surjective if, for all ([xi] . . . [x n ]) € A™ the map of groups 
/([xi] . . . [x„]) : A([xi] . . . [x„]) — > B([xi] . . . [x„]) is surjective. The goal of this sec- 
tion is to prove Proposition 15.231 which asserts that if U n f is surjective, then Aff 
is levelwise surjective. This fact will be an essential tool in the construction of the 
functors Cj (Proposition 17. 5p and in the proof of Lemma 17.101 which leads to the 
functor Sp of Theorem [TUT] We deduce Proposition 15 . 231 from an analogous result 
for the category C n Q (Proposition [522]). The latter is stated and used in [8]. Since, 
however, [8] gives explicit details of the proof only for n = 1, we have provided a 
proof in the Appendix. This proof uses the following lemma and its corollary. 

Lemma 5.20. Let U : Gp — > Set be the forgetful functor and let R n : C n Q — ► Set 

be the functor R n (G, d±, d n , t%, t n ) = UG. Then for each Q £ C n Q there is an 
isomorphism U n Q = R n Q , natural in Q. 

Proof. See Appendix. 

Corollary 5.21. The functor U„ : C n Q — > Set reflects regular epimorphisms. 
Proof. See Appendix. 

Proposition 5.22. 8J. Let AT be the composite functor 

Af : C n G -^U Cat" (Gp) [ A n °" , Gp] . 
If a morphism f in C n Q is a regular epi, then Aff is levelwise surjective. 
Proof. See Appendix. 

Proposition 5.23. Let f be a morphism in Cat n (Gp) such that U n f is surjective. 
Then Aff is levelwise surjective. 

Proof. Recall that in Set the regular epimorphisms are precisely the surjective 
maps, thus U n f is a regular epi. Since U n = lA n r\ n and, by Corollary 15.211 U n 
reflects regular epis, rj n f is a regular epi in C n Q. Hence, by Proposition 15.221 
^Vnf — J^lnVnf is levelwise surjective. But 7„?7 n = id, hence Nf = AfjnVnf, so 
Aff is also levelwise surjective. □ 
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6. Strongly contractible cat™-groups 

In this section we introduce strongly contractible cat™-groups and we show (Thc- 
orem l6.6] ) that for any set X, f n (X) is strongly contractible, where f n is as in Theo- 
rem l5.19l As outlined in Section[2j the strong contractibility of f n (X) is an essential 
ingredient in the proof of the existence of the functors Cj : Cat"(Gp) — » Cat n (Gp) 
in Proposition 17.51 which in turn are used in the construction of the functor Sp of 
Theorem 17.111 We also prove in this section the important Lemma 16.31 which as- 
serts the good behaviour of strong contractibility with respect to certain pullbacks. 

6.1. Definition of strongly contractible cat"-groups. In this section we in- 
troduce strongly contractible cat n -groups: these will be used in Section [7] to define 
special cat"-groups. The idea behind this notion, which is defined inductively on 
dimension, is as follows. First of all, we say that a cat n -group is discrete if HQ is 
constant. Discrete cat"-groups are strongly contractible. A strongly contractible 
cat 1 -group is a cat 1 -group Q which is weakly equivalent to a discrete cat 1 -group Q d 
through a map dg : Q — » Q d which has a section tg : Q d — > Q, dgtg = id; further, to 
a map Q — > Q' of strongly contractible cat 1 -groups there corresponds functorially a 
map Q d — > Q' d and the weak equivalences dg and tg are natural in Q . Thus strongly 
contractible cat^groups are objects which are "homotopically discrete in a strong 
sense" (the map dg is a weak equivalence and has a section) and some obvious 
naturality conditions are satisfied. 

For n > 1, for a cat™-group Q to be strongly contractible, we first require a 
similar condition of being "homotopically discrete in a strong sense" to hold for Q; 
that is, we require Q to be weakly equivalent to a discrete object Q d through a map 
which has a section, and we ask some naturality conditions to be satisfied. Further, 
we require the same condition to hold for any "face" the cat n -group is made of. 
More precisely, in the inductive definition it will be enough to require that for each 
direction 1 < k < n, Qq and Q^ are strongly contractible cat n_1 -groups (where 
Q[ £ Cat™ _1 (Gp) is as in Corollary 15. 5[) ; we will show in Remark 16.41 that this 
implies that Q^ is strongly contractible for any i > 0. The formal definition is as 
follows 

Definition 6.1. The category SC Cat 1 (Gp) of strongly contractible cat 1 -groups 
is the full subcategory of Cat : (Gp) whose objects Q are such that: 

(i) IfQ is discrete, Q € SC Cat 1 (Gp) . 

(ii) There is a functor D : Cat 1 (Gp) -> SCCat x (Gp) such that D{Q) is 
discrete. Also, D(Q) = Q if Q is discrete. We shall put D(Q) — Q d and 
D{f) = f d . 

(iii) There are natural transformations d : idscCat 1 (Gp) D, t : D 
idsccat l lGp) satisfying dt — id such that for each Q G SC Cat : (Gp) dg is 
a weak equivalence. Also, dg — id if Q is discrete. 

Suppose, inductively, that we have defined the category SC Cat n_1 (Gp) C Cat n_1 (Gp) 
of strongly contractible cat" 1-1 -groups. The category S'CCat Tl (Gp) of strongly con- 
tractible cat 71 -groups is the full subcategory of cat 71 -groups whose objects Q are such 
that 

(i) IfQ is discrete, Q G SC Cat n (Gp) . 

(ii) There is a functor D : SC Cat™ (Gp) -> SC Cat™ (Gp) such that D(Q) is 
discrete. Also, D(Q) — Q if Q is discrete. We shall put D(Q) = Q d and 
D(f) = f d . 

(iii) There are natural transformations d : idsccat^Gp) =^ D, t : D => 
idsc Cat"(Gp) satisfying dt — id such that, for each Q £ SC Cat™(Gp), 
dg is a weak equivalence. Also, dg = id if Q is discrete. 
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(iv) For each 1 < k < n, G^\ Gf' € SCCat n_1 (Gp). 

Remark 6.2. The following fact is immediate from the definition of strong con- 
tractibility and will be useful in the proof of Lemma 17.101 Suppose that Q is 
a strongly contractible cat"-group and consider r distinct simplicial directions 
k%, . . . , k r , 1 < kj < n. If we evaluate the multinerve J\fG(xi, . . . , x n ) at each 
taking either x%. = or = 1, then we obtain the multinerve of a strongly 

contractible cat n ~ r -group. In fact, from the definition, G[ are strongly 

contractible, hence (^ l) )^ 2) , (G^)^, (G^)^, (G^)^ are strongly con- 
tractiblc; continuing in this way, the claim follows. 

6.2. A property of strongly contractible cat"-groups. The following lemma 
shows that the notion of strong contractibility behaves well with respect to certain 
types of pullbacks. This lemma will be used in the next section in the proof that 
f n (X) is a strongly contractible cat"-group (Theorem l6.6p . Further, it is an essential 
tool in the proof of Proposition 17.51 and Lemma 17.101 which leads to one of our 
main results (Theorem I7.11j) about the functor Sp . This lemma will also be very 
important to prove Lemma 17.131 which leads (via Corollary 17. 14[) to another main 
theorem (Theorem I8.7P about the functor T> n . 

The proof of this lemma uses the definition of strong contractibility, the fact that 
the multinerve functor preserves limits and is fully faithful and the Quillcn model 
structure on simplicial groups recalled at the end of Section [3l 

Lemma 6.3. 

a) Consider the pullback of caf '-groups 




Suppose that A,B,C are strongly contractible cat 71 -groups and either TV / or Ng 
is levelwise surjective. Then P is strongly contractible, and P d is the pullback of 

A djL^ C dJL^ B d 

b) Let A,B,C,P G Cat"(Gp) and suppose A,B,C are strongly contractible. 
Suppose there is a pullback in [A™ , Gp] of the form 



MP NB 

"i G 
MA ► JVC, 



with either F or G levelwise surjective. Then P is strongly contractible. 
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Proof of a). We start with a preliminary observation. We notice that there is 
a commutative diagram 




where P d is the pullback of (f d , g d ). In fact, from naturality of d we have def = 

dcfpi — dcgP2 — g d dBP2- It follows that 



9 



l d B - Hence f d dAPi 



f d d A , d c g 

there is dp : P — > P d with p\dp = dAPi, P2dp = dpP2- We claim that dp is a 
weak equivalence and that it has a section tp. In fact, applying the multincrvc 
TV : Cat"(Gp) -> [A"° P ,Gp] and then the diagonal functor diag : [A"° P ,Gp] -> 
[A op , Gp], one obtains a similar diagram of pullbacks of simplicial groups (M is a 
right adjoint, so preserves limits; diag has a left adjoint, given by Kan extension, 
hence it preserves limits). Thus we have a commutative diagram of simplicial groups 



diag MA — - — diagMC ■* — — - — — 



diagMdA 



diagMA" 



diagMf 



diagMdc 



diagMC d 



diagMg d 



diag MB 

diag M dp 
diagMB d 



in which, by hypothesis, the vertical arrows are weak equivalences and at least one 
map in each row, being surjective, is a fibration of simplicial groups. Since the model 
structure on simplicial groups is right proper as every simplicial group is fibrant 
[30] . it follows from [201 Proposition 13.3.9] that the map of pullbacks diagMdp : 
diag MP — > diagMP d is a weak equivalence of simplicial groups. Hence, dp is 
a weak equivalence in Cat" (Gp). We construct a section by considering the 
commutative diagram: 




Since, by naturality of t, ftAPi — tcf d Pi — tc9 P2 — gtBP~2, there is a map 
tp : P d — * P such that p\tp = t A pi, P2^p — tBP2- Since dA^A = id, dctc = id, 
dptB — id it follows, by universality of pullbacks, that dptp — id. Finally we 
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observe that all these constructions are natural. Given a map of diagrams 

A ► C B 




B' 

this induces a map of the respective pullbacks h : P — > P', and therefore a map 
h : P d —> P' d . From the universality of pullbacks, it is easily seen that the 
assignments P ~~» P d , h h d are functorial and that dp and tp are natural in P. 

We now prove the lemma by induction on n. For n — 1, by the previous discus- 
sion the lemma is true. Suppose it is true for n — 1 and let P, A, B, C be as in the 
hypothesis. From above, we know there is a weak equivalence dp : P — > P d with 
a section tp, that dp,tp are natural in P and the assignment P -w P d , h h d 
is functorial. By definition, to show that P is strongly contractible it remains to 
prove that, for each 1 < k < n, the cat n ~ 1 -groups P i , i = 0,1, are strongly 
contractible. We claim that each P^ is given by the pullback in Cat ra_1 (Gp) as 
follows 

p(k) ^ B (k) 

(k) 

9i 

J i 

In fact since AT, being right adjoint, preserves pullbacks, MP is given by the pullback 

„. AT/ Afg 
in [A™ , Gp] of MA >AfC< MB. Since pullbacks in [A n , Gp] are computed 

pointwise, evaluating at Xk = i we find a corresponding pullback in [A™ -1 P ,Gp]. 
But recall from Corollary [53] that AfP^ ipi—Pn-i) — AfP{p\...pk-i ipk+i—Pn-i) 

and similarly for the other terms. Hence AfP^ is the pullback of NA {k) 
AT ^ 

Afcf ) J^-NB {k) . Since AT is fully faithful, this implies that P^ k) is the pullback 

CO 



/ 9 

of A\ k) cf° ^— B {k) as claimed. 

Since, by hypothesis, A, B, C are strongly contractible cat n -groups, by definition 
A^ , c[ k \ B^ are strongly contractible cat n_1 -groups for i = 0, 1 and 1 < k < n\ 



also from the hypothesis either Aff^ or Afg^ is levelwise surjective. Thus by the 

(k) 

induction hypothesis, P£ is strongly contractible for i = 0, 1 and 1 < k < n. This 
proves the inductive step. 

Proof of b) . Since AT is fully faithful, there exist unique morphisms p\ : P — > A, 
p 2 : P -> B, f : A -> C, g : B -> C such that Afpi = n, Afp 2 = r 2 , Aff = F, 
Afg = G and fp% — gp 2 - Since Af is fully faithful, it reflects pullbacks, therefore P 
f 9 

is the pullback of A > C < B. By part a), P is strongly contractible. □ 

Remark 6.4. If Q is a strongly contractible cat"-group, by definition for each 

(k) (k) _i 

1 < k < n, Qq and G\ are strongly contractible cat™ -groups. We notice that 
Lemma H3] easily implies that, for each i > 0, G^ is strongly contractible. In fact, 
if i > 2 we have = <?i X„(*o-- -X r (fc)£/i . Since the source and target maps 

do,di ■ Gi^Gq have a section, Afdo and Afdi are levelwise surjective. So by 
Lemma 16. 3[ G^ X r (k) G^ is strongly contractible. A simple inductive argument 

(k) 

shows similarly that G\ is strongly contractible for every i > 0. 
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6.3. A source of strongly contractible cat ,l -groups. In this section we show 
that, for any set X, J n (X) is strongly contractible. This will be very important 
in the construction of the functors Ci : Cat"(Gp) — » Cat"(Gp) of Proposition 17.51 
which are used to construct the functor Sp in Theorem 17.111 We first need the 
following lemma. Recall that, given a morphism / : Q — > Q' in Cat" _1 (Gp), we 
denoted by Qf the object of Cat (Cat"~ 1 (Gp)) as in Lemma [5.181 Also, for any 
cat n_1 -group Q we shall denote by c(Q) the discrete internal category in Cat n_1 (Gp) 
with object of objects Q. 

Lemma 6.5. Let f : Q — > Q' be a morphism in Cat™ _1 (Gp) with a section v : Q' — > 
Q, fv = id. Then there is a map (h, /) : Qf — > c(Q') in Cat (Cat™ - (Gp)), with a 
section (sv, v) 



Pi 



(Gx f g)x g (gx f g) 



Q' 



gx f g jn 



id 











s 




h 


sv 


/ 




id 




g' 


id 


g 1 



(14) 



id 



where h = fpi = fp2- Further, (h, /) is a weak equivalence in Cat"(Gp). 

Proof. It is immediate that (h, /) and (sv, v) are maps in Cat(Cat n_1 (Gp)) and 
that (h, f)(sv,v) — id. To show that (h, f) is a weak equivalence we proceed by 
induction on n. In the case n = 1, by Lemma 15.31 (i), 7To = Q' and 77^ = for i > 0. 
These are also the homotopy groups of the nerve of c(Q'). Hence by Lemma l5~3l (ii) 
the map (h, f) is a weak equivalence in Cat (Gp). 

Suppose, inductively, that the lemma holds for n—1 and let / : Q — » Q 1 be as in 
the hypothesis. Recall that the classifying space of a cat™-group is the classifying 
space of its multinerve, which is an n-simplicial group. As recalled in Section [3] the 
latter can be computed by regarding the n-simplicial group as a simplicial object 
in (n — l)-simplicial groups, then computing the classifying space of the (n — 1)- 
simplicial groups at each dimension, thus obtaining a simplicial space, and then 
taking the geometric realization of this simplicial space. We are going to use this 
method to prove that BQf ~ Bc(Q'). 

The idea is simply to "slice" the diagram (fl4l) along a simplicial direction, ob- 
taining for each [k] £ A op a diagram (|17| to which we can apply the inductive 
hypothesis. This will yield a map of simplicial spaces which is a level wise weak 
equivalence, and hence induces a weak equivalence of geometric realizations, giving 
Bg' ~ Bc(g'). To formally obtain the diagram ([17]) . we need to pass first to multi- 
nerves and use the fact that limits in presheaf categories are computed pointwise to 
get for each k a corresponding diagram of multinerves of cat n_2 -groups; the fully 
faithfulness of Af will then give the diagram (jTTJ) . The formal details follow. 

The nerve of g f £ Cat (Cat™ -1 (Gp)) gives the simplicial object in Cat™ 1 (Gp) 



(GK f Q) x g (gx f g) =Z gx f g 



Applying the multinerve : Cat" 1 (Gp) — * [A™ 1<3P ,Gp] dimensionwise and re- 
calling that Af, being a right adjoint, preserves limits, we find a simplicial object 
in [A"- lop ,Gp] 



(AfQ x-AT/NG) xaas (Afg xj^/Afg) ^ MQ xj^fATG ^ HQ. (15) 
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At each dimension we have an object of [A™~ lop , Gp] , which we regard as a simplicial 
object in [A n_2 ° P , Gp] along a fixed direction. We shall denote {NG) k — [MQ)[k] e 
[A n_2 ° P ,Gp] for each k > with corresponding maps {Nf)k ■ (AfG)k ~ ► (NG')k- 

Thus for each [k] G A°p we obtain the object of [A * [A"- 2 ° P , Gp]] 
[A" _1 ° P , Gp] given by 



... =t{jvg XAr f Afg)k x (AAe)fc {Ng x Mf ug) k — + Wg x m Mg) k rr ^ (m)k- 

Since limits in [A™~ 2 ° P ,Gp] are computed pointwise, this is the same as 



WQ)k x ( AA/ )fc (MG)k) x [Mg)k ((AfG)k x Wh (MG)k) 
(NG)kX(Aff )k WG)kl 



{MG)k- 



(16) 



Since G £ Cat n_1 (Gp), {MG)k is the multinerve of a cat™~ 2 -group, which we denote 
by Gk'i that is, (AfG)k = NGk- Since Af is fully faithful, (fT6|) gives rise to a simplicial 
groups 



object in cat™ 2 



(Gk Xf h Gk) xg k (G k x fk Gk) =Z G k x fk G k 



where fk : Gk —> G'f. is such that Af fk — {Nf)k- In turn, this is the nerve of the 
ect G[ k of Ca 

by 



object G[ k of Cat (Cat ™ 2 (Gp)), and there are morphisms G[ k ' f c(G' k ) given 



Pi 



{Gk x h Gk) x Gk {g k x fk g k ] 



Gk x fh G k v\ 



hk 



Sk 

S k V k fk 

id 



i'k 



(17) 



Gi 



Gi 



id 



G'k 



id 



with f k v k = id, h k = fkPi = hv£' where p\^',p^' : Gk Xf k Gk -> Gk are the 
two projections. We can therefore apply the induction hypothesis and conclude 
that {hk, fk) is a weak equivalence in Cat (Cat n_2 (Gp)) = Cat n_1 (Gp) for each 
k > 0; that is, B{hk,Vk) is a weak equivalence. Thus we have two simplicial spaces, 
0,0' S [A°P,Top] with cj)[k] = BG[ k , 4>'[k] = Bc{G' k ) and a simplicial map <j> -»• 0' 
which is levelwise a weak equivalence. Hence this map induces a weak equivalence of 
geometric realizations, \<j>\ ~ On the other hand, = |</>| and Bc{G') = \<f>'\- 
Hence BQ* — Bc(G'), that is (h,v) is a weak equivalence. This completes the 
inductive step. □ 

Theorem 6.6. For any set X , ^ n {X) is a strongly contractible cat n -group. 

Proof. By definition we need to show that there is a weak equivalence g n : f„(X) — > 
f n {X) d , where f n {X) d is discrete, with a section t n , g n t n — id, that for each 1 < 



k < n, 



(fnPO)o 



(>>■) 



and (f n (-X"))i are strongly contractible, and that all these 
constructions are natural. We proceed by induction on n. 

The two main ingredients in this proof are the form of f n {X) given in Theorem 
15.191 where it is shown that f n {X) as internal category in Cat n_1 (Gp) in the k th 
direction is isomorphic to (f„_iP0 Uf n _ 1 (X)) p , where p has a section; and Lemma 
16.51 which shows that internal categories in cat™ _1 -groups of this form are weakly 
equivalent to discrete internal categories in cat" -1 -groups via a map which has a 
section. The formal details follow. 
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In the case n = 1 recall, by Theorem OH that f^X) ^ (F(X) II F{X))p, 
where p : F(X) II F(X) — > -F(X), pui = 1, pw 2 = id. Since p has a section, 
we can apply Lemma 16.51 to conclude that there is a weak equivalence fi(X) — > 
c(F(X)) with a section; also c(F(X)) is discrete. Further, every morphism fi(X) — > 
fi(Y) corresponds functorially to a morphism c(F(X)) — > c(F(Y)) and the weak 
equivalence fi(-X") — ► c(F(X)) is clearly natural in f^X). Hence, by definition, 
f 1 (X) is a strongly contractible cat 1 -group. 

Suppose, inductively, that for any set X, f n _i(X) is strongly contractible. From 
Theorem 15.191 f n (X), as an internal category in Cat n_1 (Gp) in the k th direction, 
is isomorphic to ($ n _ x {X) II U-xi X )) V where P : fn-iW n f„-iP0 - UW> 
pui = 1, pui — id. Since p has a section, we can apply Lemma 16.51 and conclude 
that there is a weak equivalence r : (f„_x(^0 H f„_i(A)) p — > c(f n _ 1 (X)) with a 
section Z, rZ = id. 

By the inductive hypothesis f ra _ 1 (X) is strongly contractible, hence by definition 
there is a weak equivalence g n -i ■ f n -i(-^0 ~~ * fn-i(^) d w ith a section t n _i. In 
turn, this induces a weak equivalence c(g n -i) ■ c(f n _ 1 (X)) — > c(f n _ 1 (X)) d with 
a section c(t„_i). Since f n _i(X) d is discrete, so is c(f n _ 1 (X)) d . We shall denote 
c(f„_ 1 (A)) d by f n (X) d . Summarizing, we have maps: 

(fn-iWHf^por ^ c(f„_ x (x)) ^4 u*) d - 

i c(t„_i) 

We let g n — c{g n -\)r and t n = Zc(t„_i). Then g n t n = id and g n is a weak 
equivalence, as are r and c(g n —x). 

Every morphism f n (X) — > f„Q0 corresponds functorially to a morphism 
f„_i(A) — > f„_i(y") and therefore, by the induction hypothesis, to a morphism 
t n _ 1 (X) d -> f n _!(F) d and so to a morphism f n (X) d -v f„(T) d . Also it is clear 
that r and Z are natural in f n (X); by the induction hypothesis g n -i and t„_i are 
natural in f n _ 1 (X), hence c(g n -\) and c(i n _i) are also natural in c(j -,(X)). Thus 
<7 n and i n are natural in f (X). 

To prove that f„(^Q is strongly contractible it remains to show that, for each 
1 < k < n, (f n (X))^ and (f n (X))^ are strongly contractible. From Theorem 
15.191 for each 1 < k < n, 

(f n (x))W-f n _ 1 (x)nf„_ 1 (x), 

(f«W)i fc) s (f n _!(x) ii f„_ x (x)) x p (f n _ x (x) n f n _ x W). 

Since f 71 _ 1 is a left adjoint, it preserves coproducts, so f„_ 1 (X) II f„_i(X) = 
f n _i(X II X); therefore, by the inductive hypothesis {fniX))^ is strongly con- 
tractible. As for (f n P0)i , notice that the diagram 

f«-iP0 n f„_r(x) f n _ t (x) f n _ x (x) n f^pr) 

satisfies the hypotheses of Lemma 16. 3> this is because f n _ 1 (X) II f n _ 1 (X) = 
f n _l(X UX) and f n _ 1 {X) are strongly contractible (by the inductive hypothesis) 
and Afp is levelwise surjective since pu 2 = id. It follows by Lemma 16.31 that the 
pullback of the above diagram is strongly contractible, hence (f n (-X"))i is strongly 
contractible. This completes the inductive step. □ 

7. Special cat^-groups 

In this section we define the category Cat n (Gp)s of special cat™-groups and we 
prove one of our main theorems f Theorem 1 7. 11 [) asserting the existence of a functor 
Sp : Cat"(Gp) — > Cat"(Gp)s and, for each Q £ Cat"(Gp) of a weak equivalence 
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otg : SpQ — > Q. The functor Sp is built from the functors Cj : Cat"(Gp) — > 
Cat™(Gp) of Proposition 17.51 In Section [73 we illustrate the construction of Sp 
for n = 2 and n = 3 to gain intuition on the process for general n, which is treated 
in Section 17.51 In this section we also prove an important property of the nerve of 
special cat ra -groups fCorollary |7.14p which will be needed in Section [5] to define the 
functor T> n : Cat"(Gp)s — > B„ when n > 2. 

7.1. Definition of special cat"-groups. In this section we use the notion of 
strong contractibility of Section to define special cat™-groups. 

We start by illustrating the idea behind this notion. Recall from Section [3] that 
an n-simplicial object ifi £ [A n ° P , C] in a category C is said to satisfy the globularity 
condition if 

(i) V(0,-) : A 71 - 1 "" ^ C is constant 

(ii) ip(mi . ..m r -) : A' i ~ r ~ 1 ° P — > C is constant for all [m,-] G A op , t = 
1, • • • , r, 1 < r < n — 2. 

Given a cat™-group Q, its multinerve MQ is a n-simplicial object in groups satisfying 
the Segal condition © in Lemma T5. 41 As easily seen, it then follows that having 
conditions (i) and (ii) for MQ is equivalent to requiring: 

(i) ' MQ(0 -) : A n_1 P — > Gp is constant; that is, it is the multinerve of a 

discrete cat™ _1 -group. 

r 

(ii) ' Afg(]~^~l -) : A"-' r - lop -> Gp is constant for all 1 < r < n - 2; that 

is, it is the multinerve of a discrete cat™~ r ~ 1 -group. 

If HQ satisfies (i)' and (ii)' then Q £ n-Cat (Gp). Clearly this is not the case for 
every cat™-group Q. The idea of a special cat n -group is to replace in (i)' and (ii)' 
"discrete" by "strongly contractible" . 

We are now going to give the formal definition. We first fix a terminology. Given 
a cat n -group Q we shall say that its multinerve MQ is strongly contractible if Q is 
strongly contractible in the sense of Definition l6.ll Given a cat"-group Q, recall that 

r 

MQ(0,-) is the multinerve of a cat n_1 -group and MQ(1 ... 1 -) is the multinerve 
of a cat"~ r_1 -group (this can be seen by repeatedly applying Corollary 15. 5ft . Thus, 
according to this terminology, in the next definition, MQ(0 -) strongly contractible 
means that the cat n_1 -group whose multinerve is MQ(Q -) is strongly contractible; 

r 

similarly MQ(l ... 10-) strongly contractible means that the cat™~' r ~ 1 -group 

r 

whose multinerve is MQ(1 ... 1 -) is strongly contractible. 

Definition 7.1. We say that a cat 2 -group Q is special if MQ(0, -) is strongly con- 
tractible. For n > 2 we say that a cat n -group Q is special if 

(i) MQ(0 -) is strongly contractible. 

r 

(ii) For each 1 < r < n — 2, MQ(1 ... 10-) is strongly contractible 

We denote by Cat™(Gp)s the full subcategory o/Cat™(Gp) whose objects are special 
caf 1 -groups. 

Remark 7.2. Given Q £ Cat"(Gp), let Q { t k) £ Cat n " 1 (Gp) be as in CorollaryEB 
The following facts are immediate from the definitions: 

a) Every strongly contractible cat"-group is special. In fact, recall from Re- 
mark 16.21 that if Q is strongly contractible and we evaluate MQ at Xk 3 = 
or Xkj = 1 for r distinct directions k\ , . . . , k r we find the multinerve of a 



SEMISTRICT TAMSAMANI N-GROUPOIDS AND CONNECTED N-TYPES 



31 



strongly contractible cat™ r -group. In particular, conditions (i) and (ii) in 
the definition of special cat™-group are satisfied, 
b) A cat 2 -group Q is special if and only if is a strongly contractible cat 1 - 
group. If n > 2, a cat n -group Q is special if and only if is a strongly 
contractible cat n ~ 1 -group and G\ is a special cat" _1 -group. 

Remark 7.3. The following remark can be skipped at a first reading, as it is not 
needed later. We include it for completeness to illustrate the notion of special 
cat n -group. We saw at the beginning of this section that, for the multinerve MQ 
of a cat"-group Q, having conditions (i)' and (ii)' is equivalent to having (i) and 
(ii). Similarly, we could ask if, given a special cat ra -group Q, for each [m*] £ A op , 
i = 1, . . . , r, 1 < r < n — 2, MQ(m\ . . . m r -) is also strongly contractible. This 
is indeed the case and is easily proved using Lemma 16.31 In fact, from Lemma 15.41 
for every m r > 2 we have 

MG(l...l ui r -) — 

r r 

= 7Vg(T^TTo-)x^ (1 ... 1 oo-)-' : x^a( 1 ...i 00 _ ) A/'S(i~Tio-). (JS! 



Since Q is special, MQ(\..\ 10-) is strongly contractible as well as NQ(\...l -). 

r r — 1 

Each of the maps 7VC?(l...l 1 -) — > A/"t/(l...l 0-) has a section, so is levelwise 
surjective. By repeated use of Lemma 16.31 we conclude that the right hand side 
of (fT8|) is strongly contractible, hence the same is true for AA?(l...l m r -). By 
Lemma we also have, for each m r _i > 2, 

7VC?(l...l m r _i m r -) = 

(19) 

= NG{1—1 m r ■)x A r5(i...i Dmr o.) • • • X^g( 1 ... 10mr o.)JVg(l...l m r -). 
From the previous step, A/"C?(l...l m r -) is strongly contractible. By hypothc- 

r — 1 r — 1 

sis, A/"C?(l...l -) is strongly contractible hence so is NQ(l...l m r -) (recall 
Remark 16. 4|) . Hence by iterated use of Lemma 16.31 we conclude from (fl9|) that 
J\fQ(l...l m r _i m r -) is strongly contractible. Continuing in this way, one con- 
cludes that MQ[m\...m r -) is strongly contractible. 

7.2. A construction on internal categories. We describe a well known con- 
struction on the category CatC of internal categories in a category C with fi- 
nite limits. This construction will be applied in Section 17.31 to the case where 
C = Cat" _1 (Gp) to construct the functors Cj of Proposition 17.51 The proof of 
what follows is quite straightforward, and can be found for instance in [55 . Let 
A £ CatC: 

dp _ 

A 1 x Ao A 1 A Y A 

S 

and let po Po — *■ Aq be a morphism in C. Consider the pullback in C: 

Pi — Po x P 

Pi Po X Pq 

A i n ^ X A ° x ^o- 

(d ,di) 
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There is a unique object (7(A) G CatC with C(A) = Po, <7(A)i = Pi, such 
that (pi,po) : (7(A) -> A is an internal functor. The source and target maps are 
given by pr-^, pr 2 iA Further, suppose that the map po ■ Po — ► is natural 
in A; then given an internal functor F : A — ► B this induces an internal functor 
(7(P) : C(A) -> (7(B). From the universality of pullbacks, (7(F) is functorial in F 
and (7(A) — > A is natural in A. 



7.3. Application to the case of cat"-groups. In this section we apply the 
construction of Section 17.21 to the case where C = Cat"~ 1 (Gp) to obtain, for 
each 1 < i < n, functors (7, : Cat n (Gp) — * Cat"(Gp) and a weak equivalence 
org ■ Ci{Q) — > Q natural in Q G Cat"(Gp) (Proposition 17. 5p . These will be used 
in Sections 17.41 and 17.51 to construct the functor Sp . We first need the following 
lemma which shows that, under good conditions, the construction of Section 17.21 
applied to C = Cat' i_1 (Gp) does not change the homotopy type. As explained in 
the proof of Proposition l7.51 in the construction of Section [7T2l if po is the counit of 
the adjunction f n _ 1 H U„_i, then the hypothesis of Lemma 17.41 is satisfied (thanks 
to Proposition 15 . 23)1 . Together with the strong contractibility of f n (X) (Theorem 
16. 6p this will imply the existence of the functor (7j and of ag : Ci{Q) — » Q with the 
required properties. 

Lemma 7.4. Let 1 < i < n and Q G Cat n (Gp). Let G$ G Cat n_1 (Gp) be as 
in Corollary 15.51 and let p^ : Ho — » Gq be a morphism in Cat" _1 (Gp) such that 
Afp$ is levelwise surjective. Consider the pullback in Cat n_1 (Gp) 



Hi ►■ Ho x Ho 

p^xpV (20) 



Pi 



Then there is a unique Ci{Q) € Cat n (Gp) which, as internal category in Cat™ - (Gp) 
in the i th direction, has object of objects Ci{G)$ = Ho and object of arrows 
Ci{G)\ — Hi; also there is a weak equivalence in Cat n (Gp) : Ci{Q) — > Q . 

Proof. Let ^ be as in Proposition 15.61 Recall that (£j£/)o = Gq and 
(ZiG)i = Gf. By Section O given the pullback (|20p . there is a unique C{G) G 
Cat (Cat n_1 (Gp)) = Cat"(Gp) with C(G)o = H , C(G)i = Hi and a functor 
(p^,p[ l) ) : C(G) -> CiS- Let Ci{G) = &C(G); then ^C t {G) = C{G) so, by Propo- 
sition El n = C(G)o = {CiCi(G))o = Ci(Q)f and Hi = C(G)i = = 
Ci{G)f. Also there is a map af = ^{pi\pf) : (7,(5) = £<C(S) - g&S = G- To 
show that is a weak equivalence it is sufficient to show that , p^ ) is a weak 

equivalence; that is, B(p , ,Pi ) is a weak equivalence. We show this by induction 
on n. 

The case n = 1 follows as a special case of [HI Proposition 6.5]; however, we 
provide a direct proof for completeness. We aim to show that the map (po,Pi) ■ 
C(G) — > G of Cat : (Gp) induces isomorphisms iri(C(G)) — ^i(G) for i = 0, 1. Let 
d' Q ,d[ : Hi — > Ho be the source and target maps. Recall from Lemma |5"U1 that 
7To(<7(£)) - WoM(ker^), 7Ti(<7(£)) = kerd' = ker(d ,di) where K,^) = 

Ikcr d£, 

v : Hi Ho x Hq; similarly for tto(G),^i(G)- It is easy to see that the pullback 
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(j2"Uf in Gp gives rise to a pullback 

ker(4,4) . (1,1) 



ker(c?Q 



(i) 



4°) 



It follows that ker(dg, dj) = ker(<iQ \ d^) and therefore 7Ti(C((7)) = i^\(Q)- To show 
the isomorphism ttq(C(G)) = ^o(G), first notice that the map tto(C(G)) — ► tto(^) is 
surjective since by hypothesis is a surjection in groups. To prove injectivity, let 
ieWo with pg ^ (x) = (y) , y G ker d[, . Recall from 17.21 that dp = pr x ^, dj = 
pr 2 i/. Hence (y, (1, as)) £ Hi = £?i XgCO xSf (o(Wo * Wo) satisfies d (y, (l,x)) = 
pr 1 (l,a;) = 1 and d'^y, (1, as)) = pr 2 (l,x) = x. Therefore x G d^kerdg), which 
shows that ttq(C(Q)) — > 7To(£) is also injective. This concludes the case n = 1. 

Inductively, suppose that (py\p^) : C(G) — > ^5 is a weak equivalence for n— 1. 
The idea of the proof is similar to that used in the proof of Lemma 16.51 That is, we 
are going to "slice" the diagram (f2"Uf along a simplicial direction, obtaining for each 
[k] G A op a diagram (|23|) to which we can apply the inductive hypothesis. This will 
yield a map of simplicial spaces whose geometric realizations are BC(G) and B&G 
and which is a levelwise weak equivalence which will imply BC(G) — B^iG- The 
formal details follow. 

Since the multinerve functor, being a right adjoint, preserves pullbacks, from 
([20]) we obtain a pullback in [A™- iOP , Gp] 

AfHi AfHo x AfHo 



(21) 



NG\ 



(i) 



NG% ] x NG^ ■ 



Now regard each (n — l)-simplicial group in this pullback as a simplicial object in 



[A n - 2 "",Gp] in a fixed direction. For each k > 0, put (AfG^h = {NGi')[k} and 
similarly for the other terms. Since pullbacks in functor categories are computed 
pointwise, we obtain from (j2~lj) pullbacks in [A™~ 2 P , Gp] 



(ATH 



l k 



(AfHo) k x (AfHo) k 



(22) 



(MG{% 



(NG\;% x {NG { o ] )k. 



Since G Cat n-1 (Gp), by Corollary 



{AfGi^)k is the multinerve of a cat 



n-2 



group, which we call Gil', tnat i s > ■A^ifc = (-^?i I ' > )fc! an d similarly for the other 
terms. Since N is fully faithful, we obtain from (|22[) a pullback in Cat n_2 (Gp) 



U 



life 



y ifc 



/j(0 

\ a 0k i "lfe J 



Wofe x "H fe 

„(*) 



(0 



(23) 



We denote by g[2 the object of Cat (Cat"- 2 (Gp)) 



Cat^-^Gp) given by 
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and similarly for H^. Since by hypothesis A/p is levelwise surjective, the same 
is true for N p Q j. ■ We can therefore apply the induction hypothesis and deduce that 
(Pol'Pik) ■ ^ifc — * &*k * s a we& k equivalence in Cat" _1 (Gp) for each k > 0. 

Now let <f>, tp G [A op , Top] be the simplicial spaces given by 4>k — BTL^l anc ^ ^ k = 
BQ^l for each [k] G A°*>. Then we have a map of simplicial spaces (j) —> tp which 
is levelwise a weak equivalence. Hence it induces a weak equivalence of geometric 
realizations \<j>\ ~ On the other hand it is easy to see that BC(Q) — \(j>\ and 
B^iQ = in fact N£,iG can be regarded as the simplicial object in [A™ -1 , Gp] 
taking each [k] to N'Q^l ; hence, as recalled in Section 02 the classifying space 
B^iQ — BN^iQ can be computed by taking the classifying space at each dimension 
and then taking the geometric realization of the resulting simplicial space. Similarly 
for G(Q). In conclusion the map (j>o\p^) ■ C(Q) — > induces a weak equivalence 
BC(Q) ~ B£iQ, which proves the inductive step. □ 

Proposition 7.5. For each 1 < i < n, there is a functor C{ : Cat™(Gp) — > 

Cat n (Gp) such that, for each Q G Cat"(Gp), the cat" _1 -group Ci(G)o is strongly 

contractible. Further, there is a weak equivalence Og : C'i(Q) — > Q in Cat™(Gp), 
natural in Q. 

Proof. Let Q G Cat"(Gp) and let gf, g[ l) G Cat" -1 (Gp) be as in Corollary [EH 
Consider the pullback in Cat n_1 (Gp) 



e c (0 x e C i) (24) 



> x 



for the adjunction f n _ 1 H U„_i, U n _i£g^ has a section, hence it is surjective. 
Thus by Proposition 15.231 Afs^ is levelwise surjective. We can therefore apply 



where e is the counit of the adjunction f„_ 1 H U n _i. From the triangle identities 

'So 

'So " ' ' 

Lemma I7T41 Hence there exists a unique cat™-group Ci(G) with C,(0)j = P\, 
Ci{Q)Q = fy^j^Un^i^Q 1 ' and a weak equivalence a^" 1 : Ci{G) —* Q natural in Q. By 
Theorem I6.6[ Ci(S)o is strongly contractible. □ 



Definition 7.6. We will call the functor Ci of Proposition \ 7.5\ the cofibrant re- 
placement on cat" -groups in the i th direction. 

Remark 7.7. For the purpose of this paper it is sufficient to consider this just 
as a terminology. However, it is motivated by the fact that there is indeed a 
model structure on cat"-groups for which Ci is a functorial cofibrant replace- 
ment. This can be obtained as an application of the results of [16]. In [IB] 
they consider a model structure on CatC, under certain hypotheses, relative to 
a Grothendieck topology r on C. We take C — Cat Il_1 (Gp) and the Grothendieck 
topology to be the one whose basis K. is given by K.(Q) = {F : Q' — > Q G 
Mor Cat"" 1 (Gp), AfF is levelwise surjective} for all Q £ Cat" _1 (Gp). Then a 
map / of cat n -groups, viewed as a map of internal categories in Cat n_1 (Gp) in the 
i th direction, is a weak equivalence if it is fully faithful and essentially r-surjective 
in the sense defined in |16j ; it is a fibration if it is a r-fibration as defined in [16] . 
One can check that, for each 1 < i < n, the hypotheses of [TH1 Theorem 5.5] are 
satisfied, so this defines a model structure on cat n -groups; from [TB], the functor 
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Ci : Cat"(Gp) — > Cat"(Gp) is a functorial cofibrant replacement. Since we do not 
need the details of this model structure elsewhere in the paper, we leave the proof 
of the above to the interested reader. 

7.4. Constructing special cat"-groups: low dimensional cases. In this sec- 
tion we discuss how to associate functorially to a cat n -group a special one repre- 
senting the same homotopy type in the cases n = 2 and n — 3. In [73] we will extend 
this construction to general n, providing a functor Sp : Cat™(Gp) — > Cat n (Gp)s 
and for each Q G Cat"(Gp) a weak equivalence ag : SpG — > G, natural in Q. In 
principle it is not necessary to study separately these low-dimensional cases, but 
we think it is helpful to do so to gain intuition on the process for general n. 

We recall the terminology introduced in Section [7~H for a cat n -group G, we say 
HQ is strongly contractible if Q is strongly contractible. Also, in this section and 
in the next one, we shall denote a functor F £ [A™ v , Gp] by F{x\ x%. . . x n ), where 
the Xj's are "dummy variables". This notation will be convenient in keeping track 
of the simplicial directions along which we will need to evaluate various pullbacks. 

The case n = 2 is simply an instance of Proposition 17.51 in the case n — 2 
and i — 1. In fact, the cofibrant replacement of Q in direction 1 yields a cat 2 - 
group Ci(Q) such that C\{Q)q is a strongly contractible cat 1 -group, and a weak 
equivalence oig 1 : C\{Q) — > Q natural in Q. Thus by definition C\(Q) is a special 
cat 2 -group and we take SpQ — C\{Q). 

Consider now the case n — 3. Recall (see Remark 17.21 b)) that a special cat 3 - 
group Q is one for which Gq is a strongly contractible cat 2 -group and G\ is a spe- 
cial cat 2 -group; in turn, this is equivalent to saying that AfQ(0, -, -) and J\fQ(l, 0, -) 
are strongly contractible. 

Given Q g Cat 3 (Gp), the cofibrant replacement of Q in direction 1 gives a 
cat 3 -group C\(Q) which, by Proposition 17.51 is such that C\{Q)^ is a strongly 
contractible cat 2 -group or equivalently that AfCiQ(Q,-,-) is strongly contractible. 
This gives one of the conditions for C\ (Q) to be a special cat 3 -group. However, the 
remaining condition that Ci(Q)^ is special, or equivalently that NC\Q(1, 0, -) is 
strongly contractible is not in general satisfied; thus C\ (Q) is not in general a special 
cat 3 -group. However, we will see that if we apply C\ not to Q but to C2G, then the 
resulting cat 3 -group does satisfy the additional condition that NCiCzGQ, 0,-) is 
strongly contractible; hence C1C2G is special. Thus we need to take two successive 
cofibrant replacements, in direction 2 and then 1. We will then define SpQ = C1C2G 
and have a weak equivalence given by the composite 

ctg : Sp Q — C\C 2 G > C 2 G > G- 

The proof that C\C 2 G is a special cat 3 -group uses as fundamental ingredients: 
the way in which C\ and C 2 are obtained via the pullback as in Proposition 
17.51 (and therefore a corresponding pullback in [A 2 v , Gp] upon application of the 
multinerve); further, the fact that evaluating this pullback at x 2 — exhibits 
MC\C%G{y, 0, -) as a corresponding pullback in (nerves of) cat 1 -groups; and finally 
the fact that this pullback satisfies the hypotheses of Lemma RT3"l b). which ensures 
that, under good conditions, strong contractibility is preserved by pullbacks. This 
will yield the required condition that NC\C 2 G{\, 0, -) is strongly contractible and 
hence C\C 2 G is special. 

We now give the details of the proof. Let us put 1Z — C 2 G- By Proposition 
17.51 (C 2 G) is strongly contractible, that is M'R-{x\ £3) = NC 2 G{x\ X3) — 
■A/ {C-zGYq is strongly contractible. Recall that the notation here is as explained 
at the beginning of the section; that is, x\ and x$ are "dummy variables", so 



36 



SIMONA PAOLI 



J\flZ(xi x 3 ) means the functor AflZ(- -) : A 2 ° P — ► Gp and similarly in what 
follows. Consider now C\R.\ we know, again by Proposition 17. 5[ that (C\K)\ is a 
strongly contractible cat 2 -group; that is, AfCilZ(0 x 2 x 3 ) is strongly contractible. 
We need to show that AfCi1Z(l x 3 ) is strongly contractible. Recall, from Propo- 
sition 17.51 that we have a pullback in cat 2 -groups 

e x e 

n[ 1} ► x 

where {C\1Z)^ is strongly contractible and e is the counit of the adjunction f 2 H U 2 . 
Since the multi-nerve functor A/", being a right adjoint, preserves pullbacks, we 
obtain a pullback in [A 2 P , Gp] : 

NC{R.{1 a; 2 x 3 ) — - MCxH{Q x 2 x 3 ) x 7VC*i7e(0 a; 2 ac 3 ) 

A/e x A/e 

7V7e(l a; 2 £3) ► A/"ft(0 x 2 x 3 ) x A/"ft(0 x 2 cc 3 ). 

Since limits in [A 2 P ,Gp] are computed pointwise, evaluating at xi — 0, we obtain 
a pullback in [A°P,Gp]: 

MCiTl{\ x 3 ) — ► NC{R.{Q x 3 ) x MdK(0 x 3 ) 

A/e x Me (25) 

A/"7e(l 13) ► AfK(0 x 3 ) x AfTZ(0 x 3 ). 

We are now going to show that this pullback satisfies the hypotheses of Lemma RP1 
b); that is that, 

AfH(l x 3 ), AfU(0 x 3 ) x AfK(0 a; 3 ) and NC X K{Q x 3 ) x A/"Cift(0 x 3 ) 

are all strongly contractible and that Afeo x A/eo is levelwise surjective. For the 
latter condition notice that from the triangle identities for the adjunction f 2 H U 2 , 
U 2 e has a section, so it is surjective. Thus, by Proposition 15.23) Afe is levelwise 
surjective. Hence Afeo, and therefore Meq x Afeo, are levelwise surjective. By 
Lemma l673l the product of strongly contractible cat 1 -groups is strongly contractible. 
Hence we are reduced to prove the strong contractibility of 

AfK(l x 3 ), A/ft(0 0x 3 ), MCiR,(G x 3 ). 

Here is where we use the fact, explained at the beginning of the proof, that 
AflZ(xi x 3 ) is strongly contractible. By definition of strong contractibility this 
implies that AfH(l x 3 ), J\flZ(0 x 3 ) are strongly contractible. As for the re- 
maining one, recall AfC±]Z{0 x 2 x 3 ) is strongly contractible. By definition of strong 
contractibility, this implies that A/"Ci 72.(0 x 3 ) is strongly contractible. Thus the 
hypotheses of Lemma 16.31 b) are satisfied for the pullback ([23)) and we conclude 
that J\fCiTZ(l x 3 ) = A/"CiC 2 (l x 3 ) is strongly contractible, as required. □ 

7.5. Constructing special cat"-groups: general case. In this section we con- 
struct the functor Sp : Cat"(Gp) — > Cat™(Gp)s for general n and we show that 
there is a weak equivalence ag : SpQ — ► Q natural in Q. 

We start with an overview of the method we are going to use. We saw in 
Section 17.41 that in the case n = 3 we had to take two cofibrant replacements 
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in directions 2 and 1 to obtain a special cat 3 -group; that is, SpG — C\C 2 G 1 
Q G Cat 3 (Gp). Likewise, for each n > 2 we need (n — 1) cofibrant replacements; 
that is, SpQ = C\C 2 ■ ■ ■ C n -iG, G € Cat"(Gp). We need to understand the effect 
that each of the produces at each step. At the first step we know from Propo- 
sition [73] that C n -iG is such that (C„_i<?)q' 1 ~ 1 ' > is strongly contractible, that is 
NC n ~\Q(xi . . . x n ~ 2 0i„) is strongly contractible. If we now apply C n ~ 2 , we will 
see that C n ~ 2 C n -iG is such that 

AfC n - 2 C n -iG{xi . . . x n - 3 x n -\ x„), 
NC n - 2 C n -iG{xi . . . x„~ 3 1 x n ) 

are strongly contractible. Applying further C n -z will yield strong contractibility 
for 

NC n ^C n - 2 C n -lG(xi ■ ■ ■ £n-4 X n - 2 Xn-1 X n ), 

NC n ^C n - 2 C n -iG{xi . . . x„_4 1 x n -i x n ), 

J\fC n - 3 C n - 2 Cn-lG(xi . . . X n -4 110 X n ). 

It is easy to guess what is the emerging pattern. To formalize it, we use a counting 
device, which is the following notion of i-special cat n -group, for 1 < i < n — 1. 

Definition 7.8. Let G & Cat"(Gp), n > 2. We say G is (n — l)-special if 
AfG{x\ . . . x n - 2 x n ) is the multinerve of a strongly contractible caf 1 ^ 1 -group. 
For each 1 < i < n — 1, we say G is i-special if 

(i) MG{xi . . .Xi-i Xi+i ■ ■ -Xn) is the multinerve of a strongly contractible 



cat n 1 -group. 



Xi-i 1 1 ... 1 ... x n ) is the multin- 



(ii) For each 1 < k < n — 1 — i, NG{x\ 

k 

erve of a strongly contractible cat n ~ k ~ 1 -group. 

Remark 7.9. It is clear that, from the definitions, that 1-special = special. 

We will show that, for each 1 < k < n — 1, C n -kC n -k+i ■ ■ ■ C n -\G is (n — k)- 
special. In particular for k = n — 1 this will yield C\C 2 . . . C n ~\G special, as 
required. To prove the above it is sufficient to show that 

a) C n -iG is (n — l)-special. 

b) For each 1 < i < n — 1, if G is i-special then Ci-\G is (i — l)-special. 

We know a) is true by Proposition 17.51 The proof of b) uses a method similar to 
the one for n = 3. Namely, by Proposition [731 we have a pullback in Cat"~ 1 (Gp) 



{Ci-iGn 



— (Ci-iG)q~ 1] x (C^G)^ 



(t-i) 



e c ii-i) x e c a-i) 

y y 



Upon application of the multinerve functor one obtains a corresponding pullback 
in [A"- iOP ,G P ]: 

NCi-\G{xi . . . Xi- 2 Ox,... X n ) X 

NCi-\Q{xi . . .Xi- 2 Xi. . .x n ) 



MC l -iG{x\ . . . Xi- 2 I Xi . . . X n ) 



Me 



(i-i) 



.(4-1) 



J\fG{xi . . - Xi- 2 I Xi. ..X n ) 



MG{xi . . . Xi- 2 Xi 

AfG{x\ . . . x^2 Xi 



■ x n) X 
• X n ) 



(26) 
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We know by Proposition 17.51 that (Ci-iQ)^ ^ is strongly contractible; that is, 
MCi-\Q{x\ . . .Xi-2 Xi . . .x n ) is strongly contractible. To show that Ci-\Q is 
(i — l)-special it remains to check that for each 1 < k < n — i MQ{x\ . . .Xi-2 
11... 1 0...x n ) is strongly contractible. For this we first evaluate the pullback 

k 

((2"6"|) at Xi — and, using the hypothesis that Q is z-special, we verify that the 
resulting pullback satisfies the hypotheses of Lemma l6~3l This will yield the strong 
contractibility of MCi-\Q{x\ . . . Xi~2 1 Xi+i . . . x n ). Further, we will evaluate the 
pullback at Xi+j = 1 and Xi + k-i = for each < j < k — 2, 1 < k < n — i 
and again verify that to the resulting pullback we can apply Lemma 16.31 This 
will give the strong contractibility of NCi-\Q(xi . . . Xi-2 1 1 — 1 . . . x n ) for each 

k 

2 < k < n — i. In conclusion, from the above NCi-\Q(x\ . . . Xi-2 1 1 ■ ■ . 1 . . . x n ) 

k 

will be the multinerve of a strongly contractible object for each 1 < k < n — i, 
proving that Ci-\Q is (i — l)-special. We now give the formal statement and proofs. 

Lemma 7.10. Let 1 < i < n — 1, n > 2 and let Q be an i-special cat n -group. Then 
Ci-iQ is (i — l)-special. 

Proof. From the definition of Ci-\Q (see proof of Proposition 17. 5|) . there is a 
pullback in Cat™" 1 (Gp): 

s c (i-i) x e r a-i) 

y y 

gt 1} »gt 1] xQt 1} - 

Since the multinerve functor, being a right adjoint, preserves limits, we obtain the 
pullback (H| in [A"- lop ,Gp]. We know from Proposition O that {C^g)^ 
is strongly contractible; that is, NCi-iG{x\ . . . Xi-2 Xi...x n ) is strongly con- 
tractible. Hence to show that Ci-\Q is (i — l)-special it remains to show that for 
each 1 < k < n — i, MCi-\Q(xi . . . x^_2 1 1 . ■ ■ \ . . . x n ) is strongly contractible. 

k 

We shall treat separately the cases k = 1 and 2 < k < n — i. For the case k = 1, 
notice that, as limits in [A" -1 , Gp] are computed pointwise, taking xi = in (|2l)|) 
yields a pullback in [A™~ 2 ° P , Gp]: 

, , . NC i ^iG(xx...x i ^2 x i+ i...x n ) X 

NCi-ig{xi...Xi-2 1 x i+ i...x n ) » r ) ( 

J\JCi~ 1 y{x 1 ...x l ~2 x i+1 ...x n ) 

. rn , > MQ(xi...Xi-2 x i+ i...x n ) x 

A " 1 ° Xi+1 ~ Xn) * NQ{xi-Xi-2 x l+1 ...x n ) 

(27) 

We claim that ([2"T|) satisfies the hypotheses of Lemma l6.3l In fact, from the triangle 
identities for the adjunction f n _ 1 H U„_i, U„_ie has a section, so it is surjective. 
Thus by Proposition l5.23l Me is levelwise surjective. Hence Me r {i-i) and therefore 

y 

Ne r {i-i) x Me r {i-i) 1 are levelwise surjective. Also since, by hypothesis, Q is i- 

y a y o 

special, MQ{x\ . . . Xi-\ x^+i . . . x n ) is strongly contractible; hence, by definition 
of strongly contractibility and Remark 16.21 

MQ{x\ . . . Xi-2 1 x i+ i . . . x n ) and NG(x\ . . . Xi-% Xi + \ . . . x n ) 

are strongly contractible. As explained above, AfCi-iQ(x\ . . .Xi-2 Xi . . .x n ) is 
strongly contractible, thus, by definition of strong contractibility and Remark [ 
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the same is true for MGi-\G{x\ . . . Xi^2 3Gj.fi ■ ■ ■ x n ). Since, by Lemma IS"3I the 
product of strongly contractible objects is strongly contractible, we conclude that 
the hypotheses of Lemma [6.31 b) are satisfied for the pullback (|27|) . and therefore 
MCi—\Q{x\ . . .Xi-2 1 acj-fi . . .Xn) is strongly contractible. This deals with the 
case k = 1. 

We are now going to treat the case 2 < k < n — i. For this, we evaluate the 
pullback (J2SJ) at Xi + j — 1 and Xi+k-i = for each < j < k — 2, 1 < k < n — i, 
obtaining a pullback in [A™ - ^ -1 P , Gp]: 

fe-i 

MC l -\Q{xi..x l -2 11— L 0..x n ) ^ MC i - 1 g(xi..x i - 2 LIO..^) x 

k L10..3;„) 

fc-i 

I 

fe-i 

MQ{xx..Xi- 2 ll.jl 0...x n ) ^ MQ{x x ..Xi-2 1..1 0..^) x 

~" NG{x 1 ..x l ^ 2 §\..\§..x n ) 



k-1 



(28) 

We claim that the pullback (|28p also satisfies the hypotheses of Lemma 16.31 b) . 

r 

In fact, since Q is i-special, NQ{x\...Xi-\ 1...1 0...ac n ) is strongly contractible for 
1 < r < n — 1 — i; hence, by definition of strong contractibility and Remark 16.21 
taking x;_i = 1 and then x^i — and letting k = r + 1 we obtain that 

k 

NQ{x\ . . . Xi^2 1 1 . • • 1 . . . x n ) and 

k-l 

MQ{xi . . . Xi-2 1 . . . 1 . . . x n ) 

are strongly contractible for each 2 < k < n — i. Also, as explained above, 

NCi-\Q(xi . . . Xi-2 Xi . . . x n ) is strongly contractible, hence by definition and 

k-i 

by Remark 16.21 the same is true for MCi^\Q(xi . . . xi~2 1 ... 1 . . . x n ). As 
in the case of the pullback (|27[) . since Me is levelwise surjective and the prod- 
uct of strongly contractible objects is strongly contractible, we conclude that the 

hypotheses of Lemma 16.31 b) are satisfied for the pullback (|2"8"|) . and therefore 
k 

MCi-iG(x\ . . . x^2 1 1 . . • 1 . . . x n ) is strongly contractible for each 2 < k < n — i, 
as required. □ 

Theorem 7.11. For each n > 2, there is a functor Sp : Cat™(Gp) — > Cat"(Gp)s 
and, for each Q S Cat™(Gp), a weak equivalence ctg : SpQ — > Q natural in Q. 

Proof. Let SpQ — C1C2 ■ ■ ■ C n -iG- From Proposition ^. 5I C^ i G is (n— l)-special. 
Hence, by Lemma 17.101 for each 1 < k < n — 1, C n -kC n -k+i ■ ■ ■ C n -iG is (n — fc)- 
special. In particular, for k = n — 1 we deduce that SpG is special. Let ag be the 
composite 

(1) Q (2) 

SpG — - — — l -* C2 ■ ■ ■ C n -\G — - — — l -* C3 . . . C n -iG *" • • • 



40 



SIMONA PAOLI 



where each is as in Proposition 17.51 By Proposition 17.51 each <Xq k £, g is 
a weak equivalence and is natural in Q, hence the same is true for ag. □ 

The following corollary shows that special cat™-groups model path-connected 
(n + l)-types. 

Corollary 7.12. There is an equivalence of categories Cat™(Gp)s/ ~ ~ 
^o(Topl" +1 )) 

Proof. We claim that there is an equivalence of categories Cat"(Gp)/ ~ ~ 
Cat n (Gp)s/~- To prove this, let / : Q — ► Q' be a weak equivalence in Cat n (Gp). 
From Theorem 17.111 fan — ag/Spf and ctg,a.gi are weak equivalences. By the 
2-out-of-3 property, Sp f is also a weak equivalence. Thus the functor Sp induces a 

functor Sp : Cat n (Gp)/ ► Cat n (Gp) s /~. Let * : Cat n (Gp) s /~ -> Cat"(Gp)/~ 

be induced by the inclusion. Then the pair (Sp,i) gives an equivalence of cate- 
gories. In fact, there are isomorphisms in Cat n (Gp)/<~ and Cat n (Gp)s/~, natural 

in g, iSpG — ^> iQ = Q and Sp iH = SpH H for all Q E Cat n (Gp)/~, 
H E Cat"(Gp)s/~. Hence iSp = id, Spi = id, so (Sp ,i) is an equivalence of 
categories. By Theorem 15. 2[ the result follows. □ 

7.6. The nerve of a special cat"-group. The goal of this section is to show 
(Corollarv l7.14|) that the nerve of a special cat ra -group, regarded as an internal cat- 
egory in cat n_1 -groups in direction 1 is not only a simplicial object in cat" _1 -groups 
but in fact a simplicial object in special cat ra_1 -groups. This fact will be very im- 
portant in Section 15751 as it will be used in the proof of Lemma [531 which is needed 
to define the functor T> n when n > 2. Corollary 17.141 is a consequence of the fol- 
lowing Lemma 17.131 which shows that special cat n -groups are well behaved with 
respect to certain pullbacks. Lemma 17.131 is a direct consequence of Lemma 16.31 
and it will also be used in the proof of Lemma 18.61 

Lemma 7.13. Consider the pullback in Cat"(Gp): 

v ► g' 




Suppose that Q,Tt,g' are special and that either Aff or Mh is levelwise surjective. 
Then V is also special. 

Proof. Since the multinerve functor TV, being a right adjoint, preserves pullbacks, 
there is a pullback in [A"° P , Gp] : 

MV NQ 1 



NQ 



A/7 



Mh 
NH . 



Since pullbacks in [A n ° P , Gp] are computed pointwise, this gives rise to a pullback 
in [A"- lop ,Gp]: 

AfV(0,-) MG'(0,-) 



Afh 



A^(0,-) JVW(0,-) 
-/v Jo 



(29) 
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and, for each 1 < r < n — 2, to a pullback in [A r ' 



\Gp]: 




NG(l...lO-) 



Mg'(T..AQ-) 

r 

NH{T^A -) . 



(30) 



Each object in (f2"5)) is the multinerve of a cat n_1 -group and each object in (j3"U)) 
is the multinerve of a cat™~'" _1 -group. We shall denote by Go the cat™ _1 -group 
whose multinerve is J\f0(0 -) and by G1...1 the cat n ~ r ~ 1 -group whose multinerve 

r 

is AfQ{\ ...10-), and similarly for the other objects. Since the functor Af is fully 
faithful, it reflects pullbacks, therefore from (|2"5|) and (T5U|) we obtain a pullback in 
cat" _1 -groups 



and a pullback in cat 



n—r — l 



Go 

groups 
V1...10 



Go 



(31) 



- 'Ho , 



hi... 1 



(32) 



Si.. 



1 



/1 



ft 



1...1 



We claim that the pullbacks (|31|) and |32|) satisfy the hypotheses of Lemma 16. 31 In 
fact, since by hypothesis G, G' ', T~C are special, by definition all of Go, 0o, fto, G1...1 0, 
&1...1 o> W1...10 are strongly contractible. If TV/ is levelwise surjective, the same 
is true for 7V/o and for Nfi...i o- Therefore the hypothesis that either A/"/ or A/"/i 
is levelwise surjective implies that either Affo or Afho is levelwise surjective and, 
similarly, that either 7V/i...i or Nh\...i is levelwise surjective. Hence we can 
apply Lemma [6.31 to (|3"T|) and ([32| and conclude that Vq and Pi... 10 are strongly 

r 

contractible; that is, J\fV(0-) and AfV{\ ...10-) are strongly contractible, 1 < r < 
n — 2. By definition, this means that V is special. □ 

Corollary 7.14. Let Ner : Cat"(Gp) -> [A°p, Cat™" 1 (Gp)] be the nerve func- 
tor constructed by regarding cat n -groups as internal categories in cat n ~ 1 -groups in 
direction 1. Then Ner restricts to a functor 

Ner : Cat"(Gp) s -» [A op , Cat"- 1 (Gp) s ] 

Proof. Let Q e Cat n (Gp) s . We shall denote for brevity Go = G ( Q 1} and Gi = G^; 
hence NerQ is the simplicial object in Cat"~ 1 (Gp) 



Gi xg Gi 



Go 



As noted in Remark 17.21 b) , since G is special, Go is strongly contractible (hence 
special) and Gi is special. We show by induction on m that, for each m > 2, 
GiXg a --xg Gi is special . Since do : Gi — » Go has a section, Afdo is levelwise 
surjective. Hence by Lemma 17.131 Gi Xg Gi is special. Suppose, inductively, that 

Gi x g Q ■ ■ ■ x g a Gi is special; notice that Gi x g • • • x g Gi is isomorphic to the pullback 
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of the diagram GiXg ■•• Xg Gi — > £o < £7i< By induction hypothesis, the condi- 
tions of Lemma 17.131 are satisfied and we conclude that Q\ x g ■ ■ ■ x g a Q\ is special. 
□ 

8. Internal weak n-groupoids 

In this section we introduce the category B n of internal weak n-groupoids and 
we show one of our main theorems (Theorem I8.7[) asserting the existence of a 
functor T> n : Cat"(Gp)s — > P n with the property that BT> n Q = BQ for each 
Q e Cat n (Gp)g. We recall from Section EJ] that the classifying space BQ of a 
cat ra -group Q is the classifying space BMQ of its multinerve. The existence of V n 
is proved by induction on n. The first step of induction, n = 2, is dealt with in 
Section 15/11 while the general case is treated in Section [531 

8.1. The category B n of internal weak n-groupoids. In this section we define 
the category D„. The idea behind this notion, which is defined inductively on di- 
mension, is as follows. Suppose V is a category with finite limits equipped with a 
notion of discrete object and a notion of weak equivalence. Then we could define a 
category Wa(V) of Tamsamani weak 2-categories internal to V as the full subcate- 
gory of [A op , V] consisting of those simplicial objects cf> such that <f>o is discrete and 
the Segal maps are weak equivalences. 

Let V = Cat (Gp) and consider the nerve functor (which we will denote in this 
section by ji), j\ — Ner : Cat (Gp) — > [A op ,Gp]. We take for discrete objects 
in V the discrete internal categories; that is, those Q £ Cat (Gp) such that j\Q is 
constant, and for weak equivalences the usual weak equivalences in Cat (Gp); that 
is, the maps / such that Bj\f is a weak equivalence. Then we define O2 to be 
W^Cat (Gp)). Inductively, suppose we have defined O n _i with a fully faithful em- 
bedding j n -i : Bn-i — > [A n_1 ° P , Gp]. This embedding allows us to define discrete 
objects and weak equivalences in D„_i similarly to the case n = 2. Then we define 
D„ to be W 2 (B„-i). 

We stress the fact that the terminology "internal weak n-groupoid" is for us just 
the name that we give to each object of the category D n defined in this way. A 
priori, other notions of internal weak n-groupoid may be given. 

Definition 8.1. For each n > 1 we define a category D„ and a fully faithful 
embedding j n : D„ — > [A™ ,Gp], as follows. For n = 1, U>i = Cat (Gp) and 
ji = Ner : Cat (Gp) — > [A op ,Gp] is the nerve functor. Suppose, inductively, 
we have defined O n _i together with a full and faithful embedding j n —l '■ Dn-i — > 
[A n_1 ,Gp]. We say an object Q o/B„_i is discrete if j n -iG is constant; we say 
that a map f in D n -i is a weak equivalence iff Bj n -\f is a weak equivalence, where 
B : [A' 1 ^ 1 , Gp] — > Top is the classifying space functor. We define D„ to be the 
full subcategory of functors <j> € [A op ,H)„_i] such that 

(i) 4>o is discrete. 

k 

(ii) For each k > 2, the Segal maps <f>k — > ^iX0 o - • -x^^i are weak equivalences. 
We define the embedding j n : D„ — > [A" P , Gp] to be the composite 

D n A [A°P,D n _!] ^ [A°p, [A"- lop ,G P ]] S [A"° P ,Gp] 

where i is the inclusion and is induced by j n -i (o>s in Definition lS. 1)) . 
We call B n the category of internal weak n-groupoids. 

Remark 8.2. By definition, D„ C [A op ,B„_i] and ©i = Cat(Gp). It follows that 
D„ is a full subcategory of [A op , [A op , . . . , [A op , Cat(Gp)] • • •]. Since the latter is 
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isomorphic to [A" lop , Cat(Gp)], we also have a fully faithful embedding 
[A"- lop ,Cat(G P )]. 



8.2. The basic construction: the discrete nerve. In Sections 18.41 and 18.51 we 

will construct a functor £>„ which performs the passage from special cat"-group, to 
the category D„ of internal weak n-groupoids in a way that preserves the homotopy 
type. As we will see, the idea of the functor D n is to "squeeze" the strongly 
contractible faces in a special cat n -group to discrete ones, to recover the globularity 
condition. The definition of the functor V n relies on the iterated use of a basic 
construction, which we call the discrete nerve functor. In this section we describe 
this construction in a general context. 

Let C be a category with finite limits, C C C a full subcategory and suppose 
we are given a functor D : C — > C together with two natural transformations 
d : idc => D, t : D => idc satisfying the condition dt = id. For consistency with 
the notation used a later on, we shall denote D(Q) = Q d , D(f) = f d for each object 
G and morphism / in C. For notational simplicity we shall denote each component 
dg, tg of the natural transformations simply by d and t (this is a slight abuse of 
notation, but the omitted subscript is clear from the context). Let (CatC)' be the 
full subcategory of CatC whose objects Q are such that the object of objects Go is 
in C. We define a functor 

dsAf: (CatC)' -> [A op ,C] 

which we call the discrete nerve, as follows. Given Q G (CatC)' consider the usual 
nerve of G, which is a simplicial object in C of the form 

do 



NerQ: ■ ■ ■ Gi x^ft x go ft Qr^Qx Gi Go- 

di 

We now modify Ner G by replacing Go with Go and by modifying the maps do, d\, <Jo 
to produce the following simplicial object dsAfQ: 



•■•£iXso£i><So£i =3 GiXg Gi 3 Gi ^ Gi 

In other words, (ds NG)o — Gq, {ds NG) n = Gn for n > 1, we have face and 
degeneracies ddi : Gi — > Go, i = 0,1, a^t : Go ~ * Gi while all the other faces 
and degeneracies are as in NerQ- Notice that the simplicial identities are satisfied 
because dt = id. 

Let F : G -> G' be a morphism in CatC. Then dsMF : dsMG -> dsA/"P' is 
given by 



(dsAA^) fc = 



F d , fc = 0; 
ft, A; > 0. 



The only point to note in checking that ds MF is a simplicial map are the relations 
for i = 0, 1 F^ddi — dd^Fi and F\<7ot — cr tFQ. These follow easily from the 
naturality of d and i together with the fact that F is a morphism in CatC. This 
completes the definition of the functor dsfif. The reason for the name "discrete 
nerve" is that in Sections 18.41 and 18.51 we will apply this to the case where C = 
Cat n_1 (Gp), C = S , CCat n-1 (Gp), D,d,t are as in Definition EH so that G d is 
discrete. 

8.3. A technical lemma. The following lemma will be used in Sections 18.41 and 
18.51 to show that the functor V n preserves the homotopy type. Its proof (which is 
also contained in the proof of [33 Lemma 4.3]) amounts to a simple computation. 
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Let R : [A op , Gp] -> [A°p, Set] be the composite [A°p, Gp] > [A°p, [A°p, Set]] 

[A 2 ,Set] ► [A op ,Set] where Ner : Gp [A op ,Set] is the nerve functor and 

Ner is induced by iVer (as in Definition 13.11) . 

Lemma 8.3. [36 Let ip (resp. x) be a bisimplicial group and let S^, 5*, erf , of 
(Vesp. /if, /x", ff, i/f J &e the horizontal and vertical face and degeneracies opera- 
tors. Suppose that, for all p > and q > 0, 

Xpq = V'pg 

$i = Mi ■ V'p.g+l -> ^pq 

^ = m'/ : ^p+i,? -» i> V q 

<?i = V i ■ ^P,q -> V'p.g+l 
of = ^ : V>p+l,g- 

Then R diagip — R diagx- 

Ner 

Proof. Denote by N the composite [A°P, Gp] ► [A 0J> , [A op , Set]] = [A 2 ,Set]. 

Hence (N diagip) po — {•} and (N diag ip) pq — Uip pp X • • • X Uif) pp for q > 0, where 
[/ : Gp — > Set is the forgetful functor. Also we have 

({•}, fc = 0, 

(Rdiagip)k — (diag N diag%p)k = < ^ 

[C/VfcfcX- • -xUipkk, k>0, 

and similarly for Rdiag x- By hypothesis V'fcfe = Xfefe f° r & > so that (Rdiag ip)k = 
(Rdiag x)k for all /c > 0. Further, by hypothesis, when n > the face and degen- 
eracy operators ( diag ip) n +i — » ( diag ^i) n and ( diacy ^i) n — > ( diag coincide 
with the respective ones for diagx- This implies that the face and degeneracy 
operators in positive dimension of Rdiagip coincide with the respective ones for 
Rdiag X- As for the remaining face and degeneracy operators, notice that the face 
maps Uip\iZ${-} are unique as {•} is the terminal object and the degeneracy maps 
{•} — > Utpu and {■} — > Uxn coincide as they both send {■} to the unit of the group 
ipn = xn- In conclusion Rdiag ip = Rdiag X- C 

8.4. From cubical to globular: case n = 2. In this section we construct 
the functor T>% : Cat 2 (Gp)s — » B2 from special cat 2 -groups to internal weak 2- 
groupoids, and show that it preserves the homotopy type. This is the first step 
in the inductive argument we will give in Section 18.51 to construct the functor 
T> n : Cat"(Gp)s — » D n for any n > 2. The case n = 2 was also treated in detail in 
[36] , We recall it here for completeness. 

In the general setting of SectionOlet us take C = Cat 1 (Gp), C = SC Cat 1 (Gp), 
d, t as in Definition 16.11 By Section 18.21 there is a functor 

dsM : Cat 2 (Gp) s -> [A op , Cat(Gp)]. 

The next theorem asserts that the image of this functor is in O2 and that dsAf 
preserves the homotopy type. We also record the fact that dsAf acts as the identity 
on globular objects: this will be needed in the inductive argument in Theorem 18. 71 
In what follows the functor j 2 : D2 — * [A 2 , Gp] is as in Definition 18.11 

Theorem 8.4. Let V 2 : Cat 2 (Gp) s -> [A op , Cat(Gp)] be given by V 2 = dsM, 
then 

(i) V 2 Q E D 2 for each Q E Cat 2 (Gp) s . 

(ii) Rdiag j 2 V 2 G = RdiagNG and BV 2 Q = BQ for each Q E Cat 2 (Gp) s 

(iii) V 2 g = Q forQE 2-Cat(Gp). 
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Proof. Let g 6 Cat 2 (Gp) s . Then 

f k = 0; 

{V 2 g)k = {Gi, k = l- 

I k 

{GiXg ---Xg„gi, k > 1. 

Clearly (2?20)o is discrete. So, to show that T>^g G O2, it remains to prove that for 
each k > 2 the Segal maps 

m ■ [V 2 g)k = GiXg ---xg Gi -> (^G^x^g^-- ■x {T>2 g )o (V 2 g) 1 = 

k 

are weak equivalences in Cat(Gp). Consider the case k — 2. If Ner : Cat(Gp) 
— > [A op , Gp] is the nerve functor, there is a commutative diagram of simplicial 
groups 

Ner 772 



NergiX Ner g Nergi ► N er giX Ner gdNer gi 



h Ner r/2 h 
Nerg 1 x Ner g Nergi ► Ner g x x Ner gdNer Gi 



(33) 



h 



where x denotes the homotopy pullback, Nerrj2 is induced by Ner 772, and v and 
v' are the canonical maps. Since the source and target maps d§,d\ : G\ — * ^0 
have a section, the corresponding maps of simplicial groups N er Q\Z%N er Q§ are 
surjective. Hence they are fibrations in the Quillen model structure on simplicial 
groups 00] recalled at the end of Section [31 Since this model structure is right 
proper (every simplicial group is fibrant), it follows from a general fact [201 Corollary 

13.3.8] that v and v' are weak equivalences. Since iVer^o ** Nerg$ is a weak 

equivalence (since <5o is strongly contractible, as g is special), by the homotopy 
invariance property of homotopy pullbacks [20\ Proposition 13.3.4], Ner r/2 is a 
weak equivalence. Hence the commutativity of (|33[) and the 2-out-of-3 property 
imply that Ner r\2 is also a weak equivalence. Thus 772 is a weak equivalence in 
Cat 1 (Gp). The case of the Segal maps for k > 2 is completely similar. This proves 
«• 

The proof of (ii) amounts to using the definition of classifying space and applying 
Lemma 18.31 Namely, recall that the classifying space of D2G is the classifying 
space of the bisimplicial group j2^2Q where ]2 is as in Definition 18.11 Let J\f : 
Cat 2 (Gp) — > [A 2 P ,Gp] be the usual multinerve functor. It is easy to check that 
the bisimplicial groups j2^2S and MQ satisfy the hypotheses of Lemma 18.31 In 
fact, recall that 32 is the composite 

B2 [A op , Cat (Gp)] -^-> [A op , [A op , Gp]] S [A 2 ° P , Gp] 

where ji = Ner : Cat (Gp) — > [A op , Gp] is the nerve functor. Therefore, by 
definition of T>2 — dsJ\f, we obtain 

((Nerg$) q , P = 0: 

{hV?S) m = l(Nerg 1 ) q , p=l; 

{{Ner{g l xg/--xg g 1 )) q , p>l. 

On the other hand, the multinerve N is the composite, 

Cat 2 (G P ) ► [A"', Cat (Gp)] > [A op , [A op , Gp]] - [A 2 \ Gp] 
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so that 

({NerG ) q , p = 0; 

{MG) m = l(NerGi) q , p = 1; 

{(Ner(GiXg --Xg Gx)) q , p>l. 

Hence {jiT>?ff) V q = (AfG) pq for p > 0, q > 0. From the definition of dsA/", the 
face and degeneracies operators of j^PiG and Mg differ at most in the case of the 
horizontal face maps from (l,q) to (0,q) q > 0, horizontal degeneracy maps from 
(O,?) to (l,?), g > 0, vertical face maps (0,q + 1) — * (0,q), q > and vertical 
degeneracy maps (0,(7) — > (0,q + 1), q > 0. Hence the hypotheses of Lemma [8.31 
are satisfied. We conclude that Rdiag 32D2G = RdiagAfG, and therefore BT>2g = 
\Rdiag j 2 T>2g\ — \RdiagNg\ = Bg, which is (iii). 

Finally, if g £ 2-Cat (Gp), C?o is discrete, so C?g = go, which immediately implies 
D^Q = g, which is (iii). □ 

8.5. From cubical to globular: general case. In this section we construct the 
functor V n : Cat n (Gp)s — > Dn for any n > 2. We start with an overview of the 
method we are going to use. 

We saw in Section I5T41 that T>2 is the discrete nerve dsJV. In higher dimensions, 
the definition of T> n amounts to appropriately iterating the discrete nerve construc- 
tion. An essential fact that allows us to do this is Corollary 17.141 which guarantees 
that the nerve of a special cat ra -group is a simplicial object in special cat™ -1 - 
groups. Namely, in the general setting of Section T8.2I we take C = Cat n_ (Gp), 
C = SCCat" _1 (Gp) and D,d,t as in Definition 16.11 Then we obtain a functor 
dsjV : (Cat C)' -> [A op ,C] where, as in Section 15741 (CatC)' is the full subcategory 
of Cat C whose objects g are such that g$ £ C . Recall that if g is a special Cat" (Gp) 
regarded as an internal category in Cat™ - (Gp) in direction 1, the object of ob- 
jects go is strongly contractible; hence there is an inclusion Cat n (Gp)s C (CatC)', 
where C and C are as above. The key point is that from Corollary 17. 141 the func- 
tor dsAf : (CatC)' — > [A op ,C], when restricted to the subcategory Cat"(Gp)s of 
(CatC)', yields the following: 

Lemma 8.5. The discrete nerve construction yields a functor 
dsM : Cat™(Gp)s -> [A op , Cat "^(Gp)^. 

Proof. Let Q £ Cat"(Gp) s . We shall denote for brevity g = G$p and Gi = g[ 1} . 
Then dsNG is given by 

ddn 



■■■GiXg QiXGoGi =► GiXg Gi E=E Si J2l+ Go- (34) 

CT t 

Since Go is discrete, it is strongly contractible and hence special; by Corollarv l7.141 

k 

Gi and G\Xg - • -Xg Gi are special for all k > 2. □ 

Suppose, inductively, that we have constructed the functor X>„_i : Cat ™ _1 (Gp),s 
— > D n _i. By Lemma 15751 we can then apply this functor levelwise in (|3"4")l to obtain 
a simplicial object in P n _i. That is, we define 



T>n = T> n -x o dsJ\f : Cat™(Gp) s -> [A 



Op 



where D n _ x : [A°p, Cat I1_i (Gp) 5 ] -> [A°P,]D> n _i] is induced by D n _i as in Defini- 
tionO that is, (V^~ x G) k = V n - X Gk for all G £ [A°p, Cat n_1 (Gp) s ]. In Theorem 
18.71 we are going to show by induction that the image of the functor T> n is in D„ , 
that BT> n g = Bg for all g £ Cat n (Gp)s and that T> n acts as the identity on 
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globular objects. The first step in the induction (n = 2) is Theorem 18.41 while the 
inductive hypothesis consists in assuming that these properties hold for T> n _\. 

There are two main ingredients in the proof that T> n Q £ B n . One is the ob- 
servation that, for each n > 2, T> n preserves pullbacks of diagrams of the type 
/ h 

Q > H < Q' where Q, G' are special cat n -groups, H is discrete and either 

/ or h has a section. Note that since either / or h has a section, either J\ff 
or Afh is levelwise surjective, hence, by Lemma 17.131 the pullback Qx-^G' is spe- 
cial, and it makes sense to consider T> n (GXuG')- We show in Lemma 18.61 that 
T^niGxnQ') = 'D n Gx.T> n H'DnG' ■ The proof of Lemma 18.61 relics on the defini- 
tion of T> n and Lemma 16.31 which is the one that asserts the good behavior of 
strong contractibility with respect to certain pullbacks. The second ingredient 
in the proof that T> n G £ D n is the observation that, for each k > 2, the maps 

k k 

Gi x 9o ' ' ' x GoSi — ► GiXgd- ■ 'XggGi are weak equivalences. This fact is proved eas- 
ily by passing to the diagonals of the corresponding multinerves and then arguing 
similarly to the case n = 2. 

These two facts together with the induction hypothesis that BV n -iG = BQ and 
T^n—\G — G if G is globular, yield the weak equivalences of the Segal maps in T> n Q. 
For instance, in the case k = 2, the weak equivalence Q\ Xg a Q\ ~ Q\ Xgd Q\ together 
with the fact that BT> n -\Q = BQ, give a weak equivalence 2? n _i(C?i Xg Gi) — 
D n -x{Gx Xgd Qi). On the other hand, since Q is special, Gi is special (recall Re- 
mark E2]b)); further the map ddo : Q\ — > Qq has a section. Hence by Lemma 

n—iGi x r>„_ 1 (j d T^n—iGi- Using the induction hypothesis 
T^h-iGq = Go, one finally obtains the weak equivalence 

{T>„G) 2 = V n -i(Gi x So Gi) ^ V n - X {Gi x g a Gx) - 

= T^n-lGl X Vn l gd Vn-lGl = (PnG)l Xgd (V n G)i. 

Similarly when k > 2; thus the Segal maps in T> n Q C [A op , E5„_i] are weak equiv- 
alences; since iV n G)o = T^u-iGq = Go is discrete, we conclude that V n G € D n . 
Finally the fact that BT> n Q = BQ will follow from a computation using Lemma 
18.31 the fact that V n Q = Q when Q G n-Cat (Gp) is straightforward from the 
definition and the inductive hypothesis. 

We now come to the formal statements and proofs. 

Lemma 8.6. Let dsM : Cat"(Gp) s -> [A°p, Cat"" 1 (Gp) s ] be as in Lemma[EIB 

Let V n : Cat"(Gp) s -> [A op ,D„_i] be defined inductively by V 2 = dsM, V n = 

— f h 

T> n -i o dsAf for n > 2. Let Q ► H < Q' be morphisms in Cat™(Gp) with 

G, G' special and TC discrete, and suppose that either f or h has a section. Then 
V n (Gx n G') = 'D n Gx VnH V n G'. 

Proof. Since H is discrete, it is in particular strongly contractible, hence special; 
since either / or h has a section, either N f or Afh is levelwise surjective so, by 
Lemma [7.131 Qx H Q' is special; hence it makes sense to consider T> n (QxuG')- We 
claim that, given / and h as in the hypothesis, we have 

dsN{Gx H G') = ds NG x ds mh ds MG' ■ (35) 

In showing (|35|) we shall denote, for each special cat ra -group Q and k > 0, Qk — 
(Nerg) k where Ner : Cat"(Gp) s -> [A°p, Cat™- 1 (Gp) 5 ] is the nerve functor con- 
structed by regarding cat™-groups as internal categories in cat™ _1 -groups in di- 
rection 1. Also, for each special cat™-groups Q, dsMG is a simplicial object in 
Cat"~ 1 (Gp) s by Lemma [S3] and we put (dsMG)k = [dsMG)[k]. Since Q and Q' 
are special, Qo and G' are strongly contractible; also Ho is discrete since H is dis- 
crete, so Ho is strongly contractible. From the hypothesis, either f : Go — * Ho or 
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ftfl : Gq —* "Ho has a section, so either A/"/o or Mho is levelwise surjective. Thus the 

/o /lo 

hypotheses of Lemma 16.31 are satisfied for the diagram Qo ► Ho < G'o so that 

Go x H Go i s strongly contractible and, as in Lemma 16.31 

(GoXn Go) d = GoXniG't (36) 
Using (|36[) and the definition of ds M, we then compute 

(dsM(gx n g'))o = ((gx H g') Q ) d = (g Q x na g' Q ) d = g d x K g ,d 

= {dsAfg)oX {dsN - H)a {dsAfg') = {dsNgx dsN - n dsNg')o- 
For k > we have, from the definition of ds TV, 

(d s N(gx H g')) k = (gx n g') k = g k x Hk g' k = 

kX^ ds j^ H ^ k {dsAfg') k = {dsNgx ds ^- n dsJ\fg') k . 



(37) 



(38) 



From and {38]), now flSSJ) follows. 

We are now going to use (|35[) to prove the lemma by induction on n. For n = 2, 
since £>2 = dsM the lemma holds by (|35|) . Suppose, inductively, that the lemma 

f h 

holds for n — 1 and let g > < g' be morphisms in cat™-groups as in the 

hypothesis. We claim that we can apply the inductive hypothesis to the diagram 

[dsUg) k (dsATHh {dsNQ') k (39) 

in Cat™~ 1 (Gp). In fact since g and g' are special, from Lemma T8. 5 1 also (dsNg) k 
and (dsAfg') k are special. Since H is discrete, (dsNTL) k is discrete. Since either 
f or h has a section, either (dsAff) k or (dsJVh) k has a section; this is because 
(dsATf)o = fo an d (dsAff) k = f k for k > and similarly for dsMh so that if, for 
instance /s = id, then f k s k = id for all k > and /qSq = id. 

The inductive hypothesis applied to (|3"9"|) together with (f?5|) yields, for each /c > 0, 

{v n {gx H g')) k = v n ^{dsN{gx H g')) k = Vn^dsArgx^ndsArg'^ = 
= v n ^ 1 ((dsjvg) k x {ds ^ H)k {ds Afg') k ) = 

= V n - 1 (dsNg) k x Vnl(dsMH)k 'D n - 1 {dsNg') k = 

= (Dng)kX(V n H) k (Dng')k = (PnGx-v^JiDnG'^k- 

Hence V n (gx-ug') = X ) n t/x : p nW I? n 5', proving the inductive step. □ 

Theorem 8.7. Let V n : Cat"(Gp) s -> [A op ,D n _i] be as in LemmaWb\ Then 

(i) V n g E D„ for each g G Cat n (Gp) s . 

(ii) Rdiag j n T> n g = RdiagAfG and BV n g = Bg for each g £ Cat n (Gp)s. 

(iii) V n g = g for each g € rt-Cat (Gp). 



Proof. We use induction on n. The case n = 2 is Theorem 18.41 Suppose the 
theorem holds for n — 1 and let g € Cat™(Gp)s- 

Proof of (i) at step n. By induction hypothesis (iii), £> n -i^o = Go hence 
(D n g) Q = V n ^i(dsAfg)o = -l^o = is discrete; to show that V n g e D„ 
it remains to check that the Segal maps 

(v n g) k = v n _ 1 (g 1 xg -*-xg g 1 ) -> (D B g)lX (I , n g )o ---X {Pii g )o (D n g) 1 = 

k 

for each k > 2 are weak equivalences in D n _i. Consider the case k = 2. We notice 
that the map 772 : £1 Xg CJi — » £?i Xgd £1 is a weak equivalence in Cat n_1 (Gp). In 
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fact, passing to the corresponding (n — l)-simplicial groups via the multinerve and 
taking their diagonals we obtain the commutative diagram of simplicial groups 

diagNrfe 

diag NG\X dlagA fg diagNGi ► diag NGiX diagA fgd diag NGi 



h diagMr\2 h 
diagNGi x diagMQo diagNGi diagNGi x diagMg* diagNGi 

h 

where x denotes the homotopy pullback and v, v' are the canonical maps. Since 
the maps diag NGi^t diag NGq, being surjective, are fibrations of simplicial groups 
and the map diag N Go diagNGo is a weak equivalence (since Go is strongly 
contractible as G is special) , we can argue as in the proof of Theorem 18.41 and 
conclude that the top map in the above diagram 

diagN(Gi x g Gi) = diagNGi x dia g Mg diagNGi — > 
— > diagNGi x d ia a MGi diagNGi = diagN{Gi XgdQi) 

is a weak equivalence of simplicial groups. This means that the map Gi Xg Gi — > 
Gi Kgd Gi is a weak equivalence in Cat" - (Gp) as claimed. Using induction hypoth- 
esis (ii) we see that this implies that the map T> n -i(Gi xg a Gi) ~ > 2?n-i(£i x Q d Gi) 
is a weak equivalence in IJ n _i. This is because we have weak equivalences 

BV n ^{Gl Xg Gl) = B{Gl Xg o gi)~B(Gl Xg i Gl)=BV n _ 1 (Gl XgtQl)- (40) 

On the other hand, since G is special, Gi is special (recall Remark 17.21 b)). so the 

ddo , ddi 

diagram Gi * Gq < Gi satisfies the hypotheses of Lemma 18.61 This lemma, 

together with inductive hypothesis (iii), gives 

£>n-i(Si Xgd Gi) = T> n -iGi x Vn l gd V n -iGi = V n -iGi Xgd V n -\Gi- (41) 

From (jinj) and ([4"Tj) we conclude that the Segal map 

{D n Gh = T> n -l{Gl Xg Ql) -* £>„-l£l Xgd 2? n _l0l = (V n G)i x (Vn g )o {V n G)l 

is a weak equivalence in as required. The case k > 2 is completely similar. 



Proof of (ii) at step n. Let R = [A°J>,Gp] -> [A op , Set] be as in Section | 
An easy computation shows that the following composite functors from n-simplicial 
groups to simplicial sets coincide (the "bar" notation is as in Definition 13.11) : 

Ri :[A"° P , Gp] ^ [A n °\ [A op , Set]] S [A n+1 ° P , Set] ^ [A op , Set] 
i? 2 :[A"° P , Gp] ^ [A°p , Gp] [A°p, Set] 



R 3 :[A"° P , Gp] = [A°f, [A"- lop , Gp]] ^ [A«* , [A°*> , Gp]]-^ 

[A op , [A op , Set]] = [A , Set] ► [A op , Set]. 

Also note that for n = 2, i?3 is simply given by the composite 

„op R „op 

[A , Gp] S [A op , [A op , Gp]] ► [A op , [A op , Set]] S [A 2 , Set] ► [A op , Set]. 

We want to show that R diag j n V n G — R diagNG; that is, Rij-nVnG = R%NG' 
From above, this is the same as showing that R-sjnPnG = RzNG- We are going to 
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compute R-ijriPnQ using the inductive hypothesis. Recall from Definition 18. II that 
j n : D„ — > [A™ P , Gp] is given by the composite 

©„ - [A op ,D„_i] ^ [A op , [A"- lop ,G P ]] - [A"° P ,Gp]. 

Hence, given £/ G Cat"(Gp)s, jn^nG as a simplicial object in [A"~ lop ,Gp] takes 
[k] G A op to j n -i(T> n g) k = j n - 1 V n ^ 1 (dsNG)k- It is immediate that j n -iGt = 
NGq', hence, from the form of dsNG, j n T^nG, as a simplicial object in [A™" 1 , Gp] 
is given by 

• • -jn-xD n-i{G\ xg GiXg Gi) jn-xD n -i{G\ xg Gi) — 

, , . ' (42) 
► j n -<Dn-xGx — Af£ d . 

By the definition of i?3, in order to compute RzjrJ^nG we need to apply the com- 
posite Ro diag : [A"- lop ,Gp] -> [A op , Set] levelwise in ((42]) and then take the 
diagonal of the resulting bisimplicial set. Thus R^jnVnG is the diagonal of the 
bisimplicial set 

• • j- R diag j n -iT> n -i(Gi x Gq G\) \ 

„ . , (43) 

R diag j n -iV n -iG\ * R diagNG - 

By the induction hypothesis, for each k > 2 

R diag j n -\D n -iGi = R diagNGi and 

k k 

R diag j n -iT> n -i(GiX-g - ■ -xg Gi) = RdiagAf(GiXg - ■ -xg Gi) 
Hence (|4"3")) coincides with 

• • -RdiagN(Gi xg Q Gi) EE* R diagNGi ^EEE RdiagNGo ( 44 ) 

so that, in conclusion, Rj,j n V n G is the diagonal of (I44| . On the other hand, from 
the definition of R3 we see that R3NG is the diagonal of the bisimplicial set 

• • -RdiagN{Gi Xg Gi) EE* R diagNGi ^EEl RdiagNGo- (45) 

Hence to show Rzjn'DnG = R3NG we need to show that the diagonals of (|44|) and 
(|45|) coincide. To prove this, consider the two bisimplicial groups 

• • • diagN(Gi Xg Gi) EE* diagNGi ^EE* diagNGo (46) 

• ■ • diagN(Gi Xg Gi) \ diagNGi - — ► diagNGo- (47) 

It is easy to see that (|46|) and (j47|) satisfy the hypotheses of Lemma 18. 3[ so that 
by Lemma [531 applying R 2 to ((4*5|) and (|4T|) yields the same simplicial set. But 
R2 = R3, hence applying R3 to (|4€>[) and (|4"T|) gives the same simplicial set. From 
the expression of R3 for n = 2 we see that R3 applied to (j4U)) and (|4"T|) gives 
respectively the diagonals of (144|) and (|4"5|) . This shows that the diagonals of (|4^|) 
and dH]) coincide. Thus R^jnVnG = RzNG- Since i? 3 = i? 2 this means that 
Rijn^nG = R2NG which proves the first part of (ii); since (as recalled in Section[3]) 
B = \Ri\ and Ri = R 2 we also have BV n G = Bj n V n G = \Rij n V n G\ = \RiNG\ = 
BNG — BQ, This concludes the inductive step. 

Proof of (Hi) at step n. Since G G n-Cat(Gp), Go is discrete so Gq = Go, 
which implies dsNG = G- Therefore T> n G = T> n —i dsNG = T^n-iG, so that 

(T> n S)o = Z>«_10O, <PvS)\ = Vn-lGl, {V n G)k = Vn-liGlXg^^Xg^!) for k > 

k 

2. On the other hand, since Q € n-Cat (Gp), it follows that Qq, Q\, QiXg - ■ -xg Qi 
are all in (n — l)-Cat(Gp). Hence by the induction hypothesis T> n -\Q$ = Qq, 

k k 

T>n-lGl = Gl, T> n -i(GlXg - ■ -Xg Gl) = Gl Xg ■ ■ ■ Xg Q Gl- It follows that V n Q = Q. 
□ 



SEMISTRICT TAMSAMANI N-GROUPOIDS AND CONNECTED N-TYPES 



51 



9. From internal weak n- groupoids to Tamsamani's weak 

(n + l)-GROUPOIDS 

In this section we perform the third main step in the construction of the compar- 
ison functor F : Cat™(Gp) — » H n +i, which consists of proving (Theorem 19.8ft the 
existence of a functor V n : B„ — » 7i n +i from internal weak n-groupoids to semistrict 
Tamsamani (n + l)-groupoids which preserves the homotopy type and sends weak 
equivalences to (n + 1) -equivalences. 

The construction of V n is by induction on n. The first step of the induction, 
n = 2, is dealt with in Section f9T4l The formal treatment of the general case in 
Section 19.61 is preceded by a more informal overview section (Section 19. 5[) which 
is especially aimed at clarifying the logical structure of the inductive argument 
in Section 19.61 The three main theorems of the paper (Theorems 17.111 18.71 and 
19.8ft immediately imply (Corollary 19.9ft the existence of the comparison functor 
F : Cat"(Gp)s — > Tt n +i preserving the homotopy type. The main result of the 
paper, which is the semistrictification result of Theorem 19.101 follows easily. 

9.1. Geometric versus categorical equivalences. The following lemma is an 
essential ingredient in the proof of Theorem l9.41 Lemma WM Proposition 19. 71 lead- 
ing to one of our main results, Theorem [ 



Lemma 9.1. A morphism f 
is a weak equivalence. 



<fi — > ip in T n is an n-equivalence if and only if Bf 



Proof. If / is an n-equivalence, then Bf is a weak equivalence as proved in [4151 
Proposition 11.2 b]. We prove the converse by induction on n. 

The statement is well known to hold for groupoids; that is, for n = 1 (see for 
instance [33j). In fact, if is a groupoid its nerve Nercj) is a fibrant simplicial 
set. Hence from the expression for the homotopy groups of a fibrant simplicial set 
(see for instance [H5]) one can see that -KoNer<f> — <fio/^ where, for each y 6 fa, 
we have doy ~ d\y and for each x S 0o we have tti ( Ner <f), x) — Hom^x, a;) 
and TTi(Ner (j), x) = for i > 1. Since is a groupoid, for any x,x' such that 
Hom^(i,s') is not empty we have Hom^,(i,i) = Hom^,(i,a;'). Let / : <p — * ip 
be a map of groupoids such that Bf is a weak equivalence; then <^> /~— "0o/~ 
so that / is essentially surjective on objects; also for each x,x' € 4>o> we have 
iri(Ner (f), x) = iri(Ner ip, f(x)) that is, from above, Hom^x, x') = Hom^(/a;, fx'); 
so / is fully faithful. In conclusion / is an equivalence of categories. 

Suppose the lemma is true for n and let / : <f> — > tp be a morphism in T n+ i. By 
[43l Proposition 11.4] there is an (n + l)-equivalence a : <f> — * H n +i(B(p) natural 
in tfi and, since Bf is a weak equivalence, II n+ i(i3/) is a (n + l)-equivalence. We 
therefore have a commutative diagram: 



TL n+1 B(j> 

n n+1 Bf 



(48) 



Thus for each x, y 6 4>q we have a commutative diagram in T n 

a (x,y) 



f (x,y) 



Yl n +1-D(p)(ax,ay) 

(n n +iS/)( a:r:Q , y ) 



(49) 



^P(fxJy) * (n„ + iB«/i)( Q/Xja/!/ ) 

a (fxjy) 



o2 
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in which cni Xjy \, aif x j y ^, (H n +iBf)r ax ay \ are rt-equivalences. Thus in particular 
Ba( xy \, Bctrf x jy\, B(Jl n+ iBf)r axay \ are weak equivalences; the commutativity 
of (HU and the 2 out of 3 property of weak equivalences imply that Bfi Xjy \ is 
a weak equivalence. By the induction hypothesis, we conclude that f( x , y ) is an 
n-equivalence. Finally, from (|48[) we obtain a commutative diagram in 7{ 



(n+l) 

Tl a ^ (™+ 1 )tt CVtX\ 

t{ '<p - t{ 'Tl n+ i(B(j)) 



(n+l) 



t ± LL n+ i±SJ 



(n+l) i (™+1)tt /dm 

t i ^ (nTT) " T i n n+1 (B^). 

in which Ti +1 'a^, r}" +1 ^Q!^,, T 1 Tl+1 'n n+ i_B/ are equivalences of groupoids. By the 

2 out of 3 property, so is r[ n+1 ^ f. This concludes the proof that / is an (n + in- 
equivalence. □ 

9.2. Semistrict Tamsamani n-groupoids. We define the category 7i n of semi- 
strict Tamsamani n-groupoids. We will prove in Sections 19.41 19.51 19.61 that there 
is a functor V n : D n — > H n +i preserving the homotopy type and sending weak 
equivalences to (n + l)-equivalences. 

Let (j) e T n . Recall from Corollary|4~51that T n C [A op , T n _i] and that T x = Gpd is 
the category of groupoids. For each [k] € A op we denote as usual 4>k = 4>[k] £ Tn-i- 
Recall from Section |4~T1 that an object of T n -\ is discrete if it is in the image of the 
functor t^"" 1 ' : Set — > T n -\. We denote by {■} the one-element set. Since {•} is 
the terminal object in Set, S^ 1 ^ 1 ^-} is the terminal object in T n -\. Hence a fibre 
product in T n —\ over <5( n_1 ){-} coincides with the categorical product. 

Definition 9.2. The category TL n of semistrict Tamsamani n-groupoids is the full 
subcategory of T n of those objects <fi such that 

i) ^ = «y (n - 1) {-} 

k k 

ii) For each k > 0, the Segal maps 4>k ^iX^ '" x ^o^l — 4>i x ■*" x 4>i are 
isomorphisms. 

A map f in TL n is an n-equivalence if and only if it is an n-equivalence in T n . 

The following are straightforward facts about Ti. n . 
Remark 9.3. 

a) Recall from Remark 14.61 that there is a full and faithful embedding of 
7 n -\ in [A"~ 2 , Gpd]. Under this embedding the discrete (n — l)-groupoid 

corresponds to a functor A"~ 2 ° P — > Gpd which is constant with 
value in the trivial groupoid. 

b) By definition a map / : <f> — > if) in TL n is an n-equivalence if and only if 
for each x,y € 4>o, f(x,y) '■ 4>(x,y) — * ^(fxjy) is a (n — 1) -equivalence and 
Tif is an equivalence of groupoids. Since 0o and ipo are terminal objects, 
it is immediate that 4>{ x ,y) = 4>i and ip(fxjy) = V'l- Hence / is an n- 
equivalence if and only if f\ : (pi — > ipi is an (n — l)-equivalence and r} / 
is an equivalence of groupoids. 

c) Let (7^_i,x) be the category of Tamsamani weak (n — l)-groupoids equip- 
ped with the cartesian monoidal structure. We observe that TL n is iso- 
morphic to a full subcategory of the category Mon(7^_i, x) of monoids in 

x). In fact, it is easy to see that Mon(7^,_i, x) is isomorphic to 
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the category of simplicial objects <f> m %i-i such that tfio = <5^ n_1 ^{-} and 
the Segal maps are isomorphisms. On the other hand, from its definition 
it is immediate that the category Ji n is the full subcategory of simplicial 
objects (j> in 7^_i with (j)Q = 5^ n ~^{-} and Segal maps isomorphisms such 
that t[ 4> is a groupoid. 

9.3. Delooping from a group-based structure to a set-based structure. 

Recall that, by Remark 1 8. 2 [ D„ is a full subcategory 

D„ c [A 4 * [A°p, . . . , [A°p, Cat(Gp)] • ■ • ] (50) 

V v ' 

n-1 

and, by Remark Wl^ T n is a full subcategory 

T n c [A f,[A°f,...,[A°f,Gpd]..-]. (51) 

V v ' 

n-1 

The right sides of ([50]) and (fSTj) are isomorphic to [A n_1 ° P , Cat(Gp)] and 
[A" _1 P , Gpd] respectively, but for their use later in Sections 19 . 51 and l9~rjl it is clearer 
to keep them in the form (|50|) and (|5Tj) . In this section we define for each n > 2 a 
functor 

V n : [A ?, [A°p, . . . , [A<* Cat(Gp)] • • ■ ] -► [A *\ [A«* . . . , [A«* Gpd] • • ■ ]. 

V v ' " v ' 

n — 1 n 

This functor will be used in Sections 19.41 10 . 51 19.61 to perform the passage from 
the category D„ of internal weak n-groupoids to the category Ti n +i of semistrict 
Tamsamani's {n + l)-groupoids. More precisely, we will show in 19.61 that when 
restricted to the full subcategory D„ we obtain a functor V n : D„ — * H n +i. 

Informally, the functor V n is easily described as follows. Recall that a group can 
be considered as a category with just one object, hence there is a nerve functor 
from the category of groups to the category of simplicial sets. Given an object 
<i> of [A op , [A op , . . . , [A op , Cat(Gp)] • ■ • ], to construct V n (j> we first take the nerve 



of each group occurring in the diagram defining <f>. Next we regard the resulting 
multi-simplicial structure as a simplicial object using as simplicial direction the 
"delooping" direction; that is, the direction along which we took the nerve of each 
group. 

It is essential for its use in the subsequent sections that this definition of the 
functor V n is made precise and that the appropriate notation is in place. Since 
every internal category in groups is an internal groupoid, the forgetful functor U : 
Gp — » Set gives rise to a functor U\ : Cat(Gp) — > Gpd as follows. If Q € Cat(Gp) 
is given by 

GiXgqGi «- G\ - » Go 

then U\G is the groupoid obtained by taking the underlying diagram of sets; that 
is, 

UGxXugJJGx > UGi UG . 

We call U± the underlying groupoid functor. For each n > 2 we define a functor 
U n : [A°p, [A°p, . . . , [A°p, Cat(Gp)] .••]-> [A°*>, [A«* . . . , [A ?, Gpd] • • •]. 

V v ' S v ' 

n—1 n—1 

Informally, this functor takes the underlying groupoid of every cat^group occurring 
in each object of its domain. Formally U n is defined inductively as follows. For 
n = 2 the functor U 2 : [A°p, Cat(Gp)] -> [A°p, Gpd] is obtained by applying U x 
levelwise; that is, with our usual notation as in Definition 13 - 1 1 Ui = U±. Thus 
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if <j> € [A op , Cat(Gp)] and we denote, as usual, 4*k — <fr([k]) G Cat(Gp), we have 
{U24>)k = Ui4>k G Gpd. Suppose, inductively, that we have defined U n —\. Then we 
set U n = U n -x- 

We now define V n . In what follows the functor 6^ : Set-> [A op , [A op , . . . , [A op , 



Gpd] • • ■ ] is as in Section FTTl That is, 5^ : Set — > Gpd takes a set X to the discrete 
groupoid on X. Inductively, 5^ = dS^'V where d : T n _ x -» [A op ,7;_i] takes ip G 
T n -i to the constant simplicial object in T n _i, (dtp)k = ipk for all [fc] G A op . Given 
G [A op , [A op , . . . , [A op , Cat(Gp)] • • • ] then V n </> G [A op , [A op , . . . , [A op , Gpd] • ■ • ] 

V v ' V „ ' 

n— 1 n 

takes each [r] e A°p to (F„^) r = {V n <j>)[r\ G [A op , [A op , . . . , [A op ,Gpd] • • •] given 

V v ' 

ra-1 

by 

f *<*>{•}. r = 0; 

(K0)r - < r = 1; (52) 

yU n (t> x • ■ • x C/„0, r > 1. 



The faces and degeneracy operators in the simplicial object V n (f) are those given by 
the nerve construction. More precisely, the nerve functor Ner : Gp — > [A op ,Set] 
induces a functor N : Cat(Gp) — ► [A op ,Gpd] obtained by taking the nerves of the 
group of objects, groups of arrows, groups of composable arrows of the internal 
category. Explicitly, for each p > and Q G Cat(Gp), denoting by * the trivial 
groupoid, we have 

!*, p = 0; 

UiG, p=l; (53) 

f/^ x x UiG, p>l. 

Here is a sketch of G [A°*>, Gpd]. 



(C/GiX [/GQ ;7G 1 )x(;7G 1 x LrGo (7Gi) — £ C/Gi x UG[) UGt - {■} 



• ■ -C/Gixt/Gixt/Gi t UGxXUGi > UG t ' {•} 



UGqxUGoxUGo f f UGqxUGo > UG ' {■} 

■■■p = 3 p = 2 p=l p = 0. 



On the other hand, from the definition of U n we know that, for each [pi]...[p n ] G 
A°p, (U n 0)([p 1 ])([p 2 ])...([p n _ 1 ]) = C7 1 (0([p 1 ])([p 2 ])...([p„_ 1 ])). Hence the face 
and degeneracy operators in ([55]) give the corresponding ones in V n <f>. We finally 
illustrate the case n = 2 with a picture. Given 4> & [A op , Cat(Gp)] and denoting 
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4> k = 4>{[k}) £ Cat(Gp) as above, V 2 <j) £ [A° p , [A op , Gpd]] is given by 



■Ui<p2xUi4>2xUi4>2 



■Uifii xUi<f>i xUitfii 



■U 1 cl>oxU 1 4> xU 1 4>o 

■■■ r = 3 



u 1 4> 2 xu 1 4>2 



Ci0ixC/i0i 



(7i0 o x(7i0o 

r = 2 



r = 1 



9=1 



5 = 



r = 



where V20 is a simplicial object in [A op , Gpd] along the delooping direction r; that 
is, the direction along which we take the nerve of each group. 

9.4. Prom internal weak 2-groupoids to semistrict Tamsamani 3-group- 
oids. In this section we are going to perform the passage from the category O2 of 
internal weak 2-groupoids to the category TL3 of semistrict Tamsamani 3-groupoids. 
This is the first step in the inductive argument we will give in Section 19.51 to con- 
struct a functor V n : D n — > H„+i for general n which preserves the homotopy type 
and sends weak equivalences to (n+ Inequivalences. This low dimensional case has 
also been treated in detail in [35]. We include it here for completeness and also 
because we use a slightly different notation from [35] . We first give an overview of 
the main ideas. Throughout this section, the "bar" notation is as in Definition 13. II 
Let V 2 : [A op , Cat(Gp)] -> [A op , [A op , Gpd]] be as in (pj. As noticed in Remarks 
14.61 and respectively. B2 is a full subcategory of [A op , Cat(Gp)] and T 3 is a full 
subcategory of [A op , [A op , Gpd]]. In the next theorem we show that if <j> £ ©2, then 
Vz<t> £ H3. In other words V 2 restricts to a functor V 2 : ©2 — > W3. We will also 
see that this functor preserves the homotopy type and sends weak equivalences to 
3-equivalences. 

Notice that the semistrictness of V2<jf> arises immediately by the way in which 
V2 has been constructed: the Segal maps in the "delooping" direction along which 
we took the nerve of each group are automatically isomorphisms; that is, for each 
k > 2 (V 2 ^) k = (V a $iX ( vifl o ---X(v 9 o (V20)i and (^)o = <5 (2) {-}- These are 
precisely the two conditions defining the full subcategory H3 of %. What remains 
to be proved to show that V 2 (f> S H3 is that U 2 (j) e T 2 and T^V 2 <j) is a groupoid. 

Recall from Section E3J that U 2 = Th, so that given (f> 6 D 2 C [A°p, Cat"(Gp)], 
U 2 (j> £ [A op , Gpd] is the simplicial object 



U 



192 



u- 



190- 



Here we have denoted, as usual, 0fc = <f>[k] £ Cat(Gp), for each [fc] S A op . There 
are two main steps involved in the proof that U 2 (j> S ^2- One is that the weak equiv- 

k 

alences of Cat(Gp) 4>k — * 4>i x <p ' ' ' x 4> 4'ii which hold as <j> G D 2 , give rise to weak 

k 

equivalences of the underlying groupoids U\4>k — > U\<j>\ x Ux<f>o' ' ' XUifoUi&i- As ob- 
served in Lemma 19.11 (case 71 = 1), in the category of groupoids weak equivalences 
coincide with categorical equivalences. Hence the Segal maps in U 2 <f> € [A op , Gpd] 
are equivalences of categories. 

The second main step in the proof that U 2 4> S T 2 is the computation of r\ U 2 (j), 
which has to be a groupoid for U 2 <j> to be an object of T 2 . The strategy is to show 
that t{ U\4> is the underlying groupoid of an object of Cat(Gp). This computation 
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involves the functor TfJ : [A op , Cat(Gp)] -> [A°*>,Gp] induced by tt : Cat(Gp) -> 
Gp where the latter is as in Lemma 15.31 One observes that since, by Lemma 15.31 
ttq preserves fibre products over discrete objects and sends weak equivalences to 
isomorphisms, Wq restricts to a functor Tq : H>2 — * Ner (Cat(Gp)) from B2 into 
the full subcategory Ner (Cat(Gp)) of those simplicial groups which are nerves 
of objects of Cat(Gp). Composing To with the isomorphism r\ : iVerCat(Gp) = 
Cat(Gp), this yields a functor 

TW : D 2 -» Cat(Gp). 

The way to think about T^> is that it plays for D2 the same role that the functor 

(2) " (2) 
t\ : 72 — > Gpd has for 72 . Recall in fact that t\ is the composite of the restriction 

to T 2 of the functor r (1) : [A op ,Cat] -» [A op ,Set] induced by : Cat -> Set 
with the isomorphism ^ : A^er (Cat ) = Cat . The functor ttq : Cat(Gp) — > Gp is an 
internal analogue of Tq : Cat — * Set. It turns out that t{ 2 ^ and are related 
as follows: 

r 1 (2) C/ 2 = UxT^4> (54) 

for every G D2. Thus, for each G D2, (|54|) exhibits T^U 2 <f> as the underlying 
groupoid of an object of Cat(Gp). 

To prove that V 2 (j> G 73 it will remain to show that rj; V2</> is the nerve of 
a groupoid. This will be an easy computation using the above functors and the 

(3) 

definition of r-f ■ Finally, the fact that V% preserves the homotopy type will be a 
straightforward consequence of the notion of classifying space of a multi-simplicial 
group. With the use of Lemma \9. II this also will imply easily that V 2 sends weak 
equivalences to 3-equi valences. We now give the formal statement and proof of the 
theorem. 

Theorem 9.4. Let V 2 : [A op , Cat(Gp)] -> [A op , [A°p, Gpd]] be as in (5§. Then 
V2 restricts to a functor V% ■ O2 — > Ti-z- Further, for each (f> G B2, B<p = BV2(f> and 
V 2 sends weak equivalences in D 2 to 3- equivalences in H.3. 

Proof. Given G D 2 C [A op , Cat(Gp)] we denote as usual fe = </>([k]) G Cat(Gp) 
for all [k] G A op . By definition of H.3, to show that V 2 <f> G H3 we need to show that 

(i) (v 2 <p) = 5W{-}. 

(ii) For each k > 2 the Segal maps (V 2 <f>)k -> 0^0) 1 x (v 2 </> ) ' ' 1 x (v^) (^2</>)i 
are isomorphisms. 

(iii) U 2 cf><ET 2 . 

(iv) t[ V2<f> is a groupoid. 

Proof of (i) and (ii). These hold automatically from the definition of V 2 . 

Proof of (iii). Recall from Section EH that U 2 = E/T, so G [A°P, Gpd] is the 
simplicial object taking [A;] G A op to (U2<p)k — t/i^fe- By definition of T 2 , to show 
that U 2 <fi £ T 2 we need to check that 

a) t/i^o is discrete. 

b) For all k > 2, the Segal maps U\<fik - > U\4>\ x Ui4> ' ' ' x Ui</> Ui4>i are equiv- 
alences of categories. 

c) For all x,y G U\4>q, (U 2 4>)( xy ) is a groupoid. 

d) t\ U 2 (f> is the nerve of a groupoid. 

Notice that a) is immediate since, as 4> G D2, 0o is a discrete internal category 
in groups. Also c) is immediate since Ui<j>i is a groupoid. To prove b), recall 

k 

that since <j) G D2 , for all k > the Segal maps 0fc — * <j>\ x O • • • x ^ 0i are weak 
equivalences in Cat(Gp). That is, by Lemma 15.31 if Ner : Cat(Gp) — ► [A op ,Gp] 
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is the nerve functor, the maps of simplicial groups Ner fa — 
induce isomorphisms of homotopy groups for all z > 

k 

mNerfa = n.Ner (fa x^- ■ -x^fa). 



Ner ( 



(55) 



But the homotopy groups of a simplicial group are the homotopy groups of the 
underlying (fibrant) simplicial set (see for instance |46j ) . The underlying simplicial 
set of the simplicial group Ner fa is NUifa, where N : Gpd — > [A op ,Set] is the 

nerve functor and similarly for Ner (fa x^ - • - x^ fa). It follows from (|55|) that for 
each i > there are isomorphisms 

k 

niNUifa = TTiN(Uifax Ullf)g - ■ -xu^gUifa). 

Since the homotopy groups of a fibrant simplicial set coincide with the homotopy 
groups of its geometric realization |3B], this means that the maps of groupoids 

k 

U\fa — » U\fa X(7i0 o ' ' ' x ^i 4> Uifa are weak equivalences; that is, they induce weak 
equivalences of classifying spaces. By Lemma \9. II (case n = 1) these maps are also 
categorical equivalences. This completes the proof of b). 

(2) 

To prove d), we are going to show that r{ Ui^> is the underlying groupoid 
of an object of Cat(Gp). Let ir Q : Cat(Gp) — > Gp be as in Lemma 1531 and let 
Wo : [A op , Cat(Gp)] -> [A°p, Gp] be induced by tt q (as in DefinitionES]). As recalled 
in Lemma 15.31 no preserves fibre products over discrete objects and sends weak 
equivalences to isomorphisms. Hence, if <f> S ©2, for all k > 2 we have 



(tto0)* 



KQfa = 7T O (0lX0 o 



7ro0lX-!ro<^o**" X »ro^o 7r O<Pl = (^ofal x (W0)o ' 



-(•71-00) 



o( 7r 0^)l 



Hence Wo0 is the nerve of an object of Cat(Gp). In other words, Wo restricts to a 
functor Wo : B 2 — > iVer (Cat(Gp)) from D 2 to the full subcategory Ner (Cat(Gp)) 
of those simplicial groups which are nerves of objects of Cat(Gp). Composing Wo 
with the isomorphism rj : iVerCat(Gp) = Cat(Gp) we obtain a functor 



(i) 



with 

T (i) 

We claim that, for all 6 € 33 



T 



, -» Cat(Gp) 
Ner oT (1) = 



n 2 'u 2 fa= c/iT (1 V- 

To prove this, observe that if U : Gp — > Set is the forgetful functor 

Uir = 4 1) U 1 
and there is an obvious commutative diagram 



(56) 



(57) 



[A op ,Gp] 



TVerCat(Gp) 
'/ 

Cat(Gp) — 



Ui 



- [A op , Set] 
Ner (Gpd) 

V 

-^Gpd 



(58) 
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where U is induced by U. Recalling that, by definition (see ^ in Section HTTj) . 
T [ 2) = vt^\ = ?j7fJ| D2 and U 2 = Th, we obtain from ([57]) and (f55j) : 

which is ((5H|) . Hence for any </> S ©2, Tf ^2<^> is the underlying groupoid of the 
internal category in groups T^'cj), This concludes the proof of d). 

Proof of iv). Recalling from ^ in Section FOl that Nerr^ = r^p and = 
Tq 1 " > t[ 2 ' 1 wc obtain, for all k > 0, 

(JVerr^Va^fc = (r (2 V 2( /)) fc = t^ 2) {V 2 cf) k - r^rf (V 2 0) fc . 
Using (f5fj|) . l[57]). the expression of (V2</>)fc and the fact, noted in Section E3~T| that 

(2) 

t{ preserves fibre products over discrete objects we therefore calculate, for all 
k > 1, 

(Nerr[ 3) V 2 <f>) = {■} 

(TVerrfV^i = r (1 Vf ^ = t^UxT^U = UttqT^U 
{Nerr[ 3) V 2 <P) k = r[ 2) (U 2 <I>X * -xU 2 <f>) = t^t^U^X ■"•xrf'rf'^ = 
= [/7ToT (1 Vx- fc -x[/7r T (1 V- 

This shows that NerT^V 2 <f> is the nerve of the group noT^cj). Thus T^V 2 <f> is a 
group, so in particular a groupoid, as required. 

To complete the proof of the theorem we need to show that V 2 preserves the ho- 
motopy type and that it sends weak equivalences to 3- equivalences. The classifying 
space of an object 4> € IB) 2 is by definition the classifying space of the bisimplicial 
group j 2 <t>, where the embedding j 2 : B 2 — > [A 2 ° P ,Gp] is as in Definition 18.11 As 
recalled in Section [31 to compute the classifying space of a multi-simplicial group 
we take the nerve of the group in each dimension and then compute the classifying 
space of the resulting multi-simplicial set. Formally, we have the composite functor 
B : D 2 — > Top given by 

32 oop Ner nD p O op diag 

D 2 ► [A 2 , Gp] ► [A 2 , [A op , Set]] S [A 3 , Set] > [A op , Set] ► Top 

where Ner is induced by the nerve functor Ner : Gp — > [A op ,Set], diag is the 
multi-diagonal and | • | is the geometric realization. On the other hand, recall 
that the classifying space of any object of T3 (hence in particular of H.3) is ob- 
tained by taking the nerve of each groupoid in the embedding % C [A op ,72] C 
[A op , [A op , Gpd]] and then taking the classifying space of the resulting 3-simplicial 
set. Formally, we have the composite functor B : T3 — > Top given by 

T 3 ^ [A op , T 2 ] <-> [A op , [A op , Gpd]] [A op , [A op , [A op , Set]]] s 

oOC diag I ■ I 

S [A 3 , Set] ► [A op , Set] ► Top. 

Since the functor V 2 : ID> 2 — > is obtained by taking the nerve of the group at 
each dimension it is clear that the two functors 

7 2 -/V GT* 

P 2 ► [A 2 ° P ,G P ] ► [A 2 ° P , [A op ,Set]] = [A 3 ° P ,Set] 

and 

2 W 3 ^ [A op , [A op , Gpd]] ^ [A op , [A op , [A op , Set]]] = [A 3 ° P , Set] 
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when applied to the same <j> G B 2 yield 3-simplicial sets which can differ at most 
by a permutation of the simplicial coordinates, and which therefore have the same 
diagonal. Hence B<f> = BV(f> for all <f> G ©2- 

Finally, suppose that / : (j> — ► ip is a weak equivalence in O2; then BV2<j> — Bcf> ~ 
Bijj — BVii> so that BV%f is a weak equivalence. By Lemma W\\ V 2 / is therefore 
a 3-equivalence. □ 



In Section 19.61 we will construct by induction the functor V n : D n — > TL n +i for 
each n > 2. In proving the inductive step we will need the following corollary. A 
discussion of why this will be needed in the construction of V3 is contained in the 
overview section f9. 5 1 

Corollary 9.5. The functor : B 2 -> Cat(Gp) preserves weak equivalences and 
fibre products over discrete objects and sends discrete objects to discrete objects. 

Proof. Recall that Ner 0J 1 ' 1 ' = 7foj D2 and that, by Lemma l5T3l ttq ■ Cat(Gp) — » Gp 
preserves fibre products over discrete objects. For each ^ £ D 2 denote as usual 
4>k = <M[fc]) 6 Cat(Gp), [k] G A op . Consider the fibre product in U> 2 </>x where 
if> is discrete. Then, for each k > 0, ip k is a discrete object of Cat(Gp) so we have 

(NerT^(^x^<p)) k = (7^(0X^0))* = ir ((f>x^(f)) k = Tr a ((f) k x^ k (f) k ) = 

= (Ner T«0) fc x {NerTW ^ )k (Ner T^</>%. 
We conclude that 

NerT^ x \(j>x^) = NerT^<j>x NerT a H NerT^(t> = Ner (T'^x^/^V), 

and therefore TW(>x^) = T^x^d^T^. That is, T^> preserves fibre prod- 
ucts over discrete objects. 

It is clear that if ip is a discrete object of 1D> 2 then T^ip is a discrete object of 
Cat(Gp). It remains to prove that T^> preserves weak equivalences. Let f : <f> —> ip 
be a weak equivalence in D 2 . By Theorem 19.41 V> f is a 3-cqui valence in H3. Hence 
(see Remark 19.31 b)) (V 2 /)i = U%f is a 2-equivalence in T%. By definition this 
implies that U<if is an equivalence of groupoids. But recall from ((56]) that 
T^Ui<f> = U\T^<j>, for each <j) G B 2 ; therefore we conclude that 

4 2) U 2 f = C/iT (1) / : UiT^cf) -> C/iT^V (59) 

is a weak equivalence. This easily implies that the map of Cat(Gp) T^'f : T^'cp — > 
is a weak equivalence. In fact, if TV : Gpd — > [A op , Set] is the nerve functor, 
the weak equivalence (|59p gives isomorphisms of homotopy groups 

7Tiivc/ir (1) s mNUiT^i/} (60) 

for all z > 0. If TVer : Cat(Gp) — > [A op , Gp] is the nerve functor, arguing as in the 
proof of Theorem 19.41 (proof of (iii)), the underlying simplicial set of the simplicial 
group NerT^cj) is NU\T^ <j>, and similarly for tp. But the homotopy groups of a 
simplicial group are the homotopy groups of the underlying fibrant simplicial set. 
Hence (|6ll|) yields isomorphisms for all i > 0, TTiNerT^(f> = -KiNerT^ip. By 
Lemma [5731 this shows that f is a weak equivalence in Cat(Gp). □ 

9.5. From internal weak n-groupoids to Tamsamani model: overview of 
the general case. In this section we provide an overview of the most important 
steps involved in the main theorem of this chapter, Theorem l9.81 which establishes 
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the passage, for any n, from the category D„ of internal weak n-groupoids to the 
category 7i ra +i of semistrict Tamsamani (n + l)-groupoids. Let 

V n : [A°p, [A°p, . . . , [A°p, Cat(Gp)] .••]-> [A op , [A op , . . . , [A op , Gpd] • • • ]. 
■> ■> \ ' 

n—l n 

be as in ([52"|) . Recall from Remark 14.61 and Remark 18.21 that D n and 7^ + i are full 
subcategories respectively of the domain and codomain of V n . Our aim is to show 
that V n restricts to a functor V n : D„ — * H n +i- We will also see that this functor 
preserves the homotopy type and sends weak equivalences to (n + Inequivalences. 

By definition of Ji n +\ to show that V n 4> G 7~L n +i when <f> S D„ we need to show 
that: 

(i) (Mo^^H- 

(ii) For each k > 0, the Segal maps {V„4>)k -> (V„</>)i X(v„0) o - ■ •X(v„0) o (K0)i 
are isomorphisms. 

(iii) C/n^ G 7^. 

(iv) r|" +1 V n (f) is a groupoid. 

Notice that (i) and (ii) hold automatically from the definition of V n : the Segal 
maps in the delooping direction along which we took the nerve of each group are 
automatically isomorphisms. 

We shall now illustrate the main points in the proof. We are going to give an 
inductive argument to show that V n <p G Tt n +i when <j> G D„ and that V n : P n — > 
Tt n +i has the desired properties. However, this will not be a simple induction 
starting from the hypothesis that there is V n -i : B n -i - > The argument is 
more complex and we are going to explain below why this needs to be the case. We 
know by Section [93 that V2<t> £ H3 when £ ID>2, so in particular (iii) above holds 
for 11 = 2. We could start inductively by supposing that (iii) holds for (n — l) (that 
is, U n -iip G T n -\ for ip G D„_i), and try to show that it holds for n. As we are 
going to see, this will help us to identify what is the correct inductive hypothesis 
we need to assume. In what follows the "bar" notation is as in Definition 13. II 

Suppose that for each ip 6 U n -\if) E T n _\, Recall from Section f9T3l that 

U n = U^~i- Thus if 4> E D„ C [A°p,B„_i] and for each [k] G A°p we denote 
as usual <f>k — <f>{[k]) G D„_i we have {U n 4>)k — U n ~i4>k] hence, by the induction 
hypothesis, U n <j) G [A op , T n -i\- Notice also that C/„_i0o is discrete, as </>o is discrete 
(since <j) G D„). So what remains to be proved for U n (j) to be an object of T n is 
that: 

k 

a) For all k > 0, the Segal maps XJ n -\<i>k — > Un-ifaXu^fo- ■ ■x Un _ ltj)0 U n -i4>i 
are (n — l)-equivalences. 

b) r[ n 'U n (f) is a groupoid. 

The proof of a) is very similar to the case n — 2 and relies on Lemma 19.11 which 
guarantees that, in the category 7^_i, the (n — Inequivalences and the weak 
equivalences coincides. More precisely, since (j> G O n there is a weak equivalence 

k 

<t>k ^ 0i x o ' ' " x ^o^i m f° r eacn k > 2. It is not hard to show that this 

gives rise to a weak equivalence in T n —i: 

k k 
U n -l4>k ~ > C^ri-l(0lX0 o - • -X0 D 0i) = U n -i4'iX Un _ ir j )0 - ■ •X i7n _ 1 D U n _101. 

By Lemma |9.1[ these are also {n — Inequivalences, proving a). 

The strategy to prove b) is, as in the case n = 2, to show that U n (f> is the 
underlying groupoid of an object of Cat(Gp). The argument for general n however 
involves an issue which does not appear in the case n = 2. To understand why this 
is the case, let us consider for instance the case n = 3 and try to compute r^'Uscj), 
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for each G B3 . Using Lemma 14.31 and the fact that U3 = U 2 we compute 

(3) r , , (2) (2)77 , (2) (2) TT , 

T"l '^30 = 't{ 'U 2 <P = t{ 't{ 'U 2 <p. (61) 

Let TW : D 2 -> Cat(Gp) be as in the proof of Theorem and let TW : 
[ A°p, B 2 ] [ A°p, Cat(Gp) ] be induced by Recalling from ((54j) in Section 
Ed that r[ 2) U 2 ip = UiT^ip for each ip G 2 and that f/ 2 = E/T, we calculate, for 
each A; > 

{T^U 2 ct>) k = rfWk = UiT^fa = U^TW&k = (t/ 2 TW0) fe . (62) 

Hence T^U 2 (j) — U 2 T^(j) and therefore from ([61]) 

rf'f/j^rf'^. (63) 

Recall (see ([56]) in proof of Theorem EH that r^Uzi) = UiT^i/j for each r/> G D 2 . 
We would like to use this fact in (|63p taking ip = T( 1 )0 to rewrite the right hand 
side as UiT^T^tfi; this would exhibit U^cp as the underlying groupoid of the 
cat x -group T^ )7 rW(j). However, the relation t[ 2) U 2 iJj = UxT^ip holds when ip G D 2 
so, in order to apply this relation to the case where "0 — T^cp, we first need to 
show that T^><p is in D 2 . This is the new issue appearing when n > 2. The fact 
that T^4> G B 2 is a consequence of the fact, proved in Corollary 19.51 that : 
D 2 — > Cat(Gp) preserves weak equivalences, fibre products over discrete objects, 
and sends a discrete object to a discrete object. In fact, if <p G O3, then cpo is discrete, 

so (T( 1 )0)o = T^(f>o is discrete. Also, the Segal maps (pk — > </>i X ^ • • • X ^ 01 are 
weak equivalences, therefore the maps 

(TW^ = TWfa - T( 1 )^x^. fc -x^^ 1 )ST(^ 1 x T(1) ^-..x r(I) ^T(^ 1 = 

are weak equivalences in Cat(Gp). By definition this shows that T( l )(p G B 2 . We 
can then apply the relation T^U 2 ip — U\T^ip for ip G D 2 in ([6"31 taking for ip the 
object TW^ £ D 2 to obtain 

T [ Z] U 3 cj> = UiT^'Wi(j). (64) 

This exhibits r^'U^cp as the underlying groupoid of the cat 1 -group T^'Tt 1 )^, 

Let us now denote by T'- 2 *' : B3 — > Cat(Gp) the composite functor T^ 2 ) = 
T^'fW. Then (JUD immediately gives T^U^cp = UxT^cp for all cp G B 3 . One 
can ask if T^ 2 ) satisfies the same property of TW of preserving weak equivalences 
and fibre products over discrete objects and of sending discrete objects to discrete 
objects. This is indeed the case and, as is easily guessed, this property of T^ 2 ' is 
needed for the next step up, n — 4, in the proof that T^U^cp is a groupoid when 
<p G D 4 . 

Recall from the proof of Corollary 19.51 that the similar properties of arise 
from having constructed the functor V 2 : D 2 — + H.3 sending weak equivalences 
to 3-equi valences. Likewise, the analogous properties of T^ 2 > arise from having 
the functor V3 : D3 — » H4 sending weak equivalences to 4-equi valences. We have 
already given the most important steps in the construction of V3. Given <p G D3 
what remains to be proved to show that V$(j> G H4 is the fact that T^V^cp is a 
groupoid: this is an easy computation formally analogous to the case n = 2, which 
shows that T^'V^cp is in fact the group ttoT^ (p. The fact that V3 sends weak 
equivalences to 4-equivalences is also straightforward with the use of Lemma 19.11 
and formally analogous to the case n = 2. 
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This discussion indicates how the inductive step works for general n. Namely, 
at step (n — 1) we will have the following situation (inductive hypothesis): for all 

(i) £4_i-0 e T n -i. 

(ii) There exists T^ n - 2 ^ :B n _! ->Cat(Gp) such that T^-^C^-x^f/iT^- 2 )^. 

(iii) T("~ 2 ) preserves weak equivalences and fibre products over discrete objects 
and sends discrete objects to discrete objects. 

Let us now consider tj> € D n . We want to show that given the inductive hypothesis, 
we have U n (j> S T n ] that is, a) and b) are satisfied. As explained at the beginning 
of the section, using the inductive hypothesis (i), condition a) holds, relative to 
the Segal maps for U n <f>. As for condition b), using inductive hypothesis (ii), a 
computation formally analogous to the one we made above for n — 3 yields 

T [ n) U n cp = t[ 2) U 2 Ti^^ (65) 

where T(«" 2 ) : [A°p,D„_ 1 ] -> [A op , Cat(Gp)] is induced by T^ n ~ 2 \ We will then 
use induction hypothesis (iii) to show that if <f> £ D„ then T("~ 2 )</> is an object of 
O2: the argument is formally analogous to the one we gave for n — 3. Hence using 
the relation t^Ui 1 ^ — U{T^ip for all ip e D2, which holds as it is the first step of 
the induction, and taking ip = T( n ~ 2 )(j) £ D2 we rewrite (|55l) as 

T [ n) U n (f> = U x T^T^)(j). (66) 

This exhibits T^U n (j) as the underlying groupoid of the cat 1 -group T^T^™ -2 ^, 
proving b); in conclusion a) and b) are proved at step n, so U n <t> S T n , which is (i) 
at step n. Now let T^™ -1 ' be the composite functor 

T (n-i) = T (i) T („_2) . p n _> Cat(Gp). 

Then dBBJ) gives r[ n) U n ^> = UiT {n ~^ct) for all G D 3 . This proves (ii) at step n. It 
remains to prove (iii) at step n. This will be a consequence of the fact that, having 
proved (i) and (ii) at step n, one can show there is a functor V n : B„ T~C n +i sending 
weak equivalences to (n + 1) -equivalences. The argument is formally analogous to 
the one we sketched for n = 3. We conclude with a schematic summary of the 
inductive argument (in what follows (i), (ii), (iii) refer to the properties listed on 
page : 

First step of the induction: n = 2 

a) (i) and (ii) hold for n — 2 (proved in Section =>■ 

b) V2 : O2 — > ^3 preserving the homotopy type =>• 

c) (iii) holds for n = 2. 
Inductive step 

a) (inductive hypothesis) (i), (ii), (iii) hold for (n — 1) 

b) (i) and (ii) hold for n => 

c) V n : P„ — > Ttn+i preserving the homotopy type 

d) (iii) holds for n. 

We reiterate the following point, which is important to correctly understand the 
argument. Notice that the information we are interested in is that for each n there 
is a functor V n : D„ — > H-n+i which preserves the homotopy type and sends weak 
equivalences to (n + 1) -equivalences. For each n this is a consequence of having (i) 
and (ii) alone at step n. However, we also need condition (iii) in order to prove 
inductively that (i) and (ii) hold for each n. In fact, except at the first step of the 
induction (where we proved directly that (i) and (ii) hold for n = 2), having (i) and 
(ii) at step (n — 1) is not sufficient to prove (i) and (ii) at step n, and inductive 
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hypothesis (iii) is needed. This is because, in proving (i) at step n, we need to show 

(n) . . ... . (n) 

that Ti U n (j) is a groupoid. The key point is that in the computation of T-J; U n (j) 
for <p G D„ we find t^U^ = t[ 2) U 2 T( n - 2 )(f>. We need to know that T^-^cj) 6 D 2 
in order to apply the relation Ty^Uzip = UiT^ip taking ip = T( n_2 )0 and obtain 
T ( 1 2) U 2 T( n - 1 )<p = UiT^T( n -^(j), which proves that T^ ] U n (j) is a groupoid. The 
fact that T(™ _1 )</> is an object of B2 is a consequence of the inductive hypothesis 
(iii). 

In the next section we will first show (Lemma l9.6|) the implication that for each 
n > 2 conditions (i) and (ii) at step n give the functor V n : D„ — > H n +i with 
the desired properties. We will then give an inductive argument in Proposition ^. 71 
to verify that (i), (ii) and (iii) hold for each n. We will then conclude (Theorem 
19. 8p the existence for each n > 2 of the functor V n : D„ — » H n +i with the desired 
properties. 

9.6. From internal weak n-groupoids to Tamsamani model: general case. 

This section is devoted to the formal statement and proof of one of our main 
theorems, asserting the existence for every n > 2 of a functor V n ■ D„ — > Ti n +i from 
internal weak n-groupoids to semistrict Tamsamani (n + l)-groupoids preserving 
the homotopy type. Throughout this section, for each n > 2, let 

V n : [A°p, [A°p, . . . , [A°p, Cat(Gp)] .••]-► [A op , [A"", . . . , [A 4 *, Gpd] • • • ]. 

V v ' V v ' 

rl— 1 n 

be as in ([52l . Throughout this section, the "bar" notation is as in Definition 13. II 

Lemma 9.6. Let V n be as in and suppose that the following conditions are 
satisfied: 

i) Un4> £ %i for each <j> £ D n . 

ii) There exists a functor T^™ -1 ) : D„ — > Cat(Gp) such that t[ U n <p = 
UiT^-^cj) for each <f> € D„. 

Then V n restricts to a functor V n : D„ — > TL n +\ which preserves the homotopy type 
and which sends weak equivalences to (n + 1) -equivalences. 

Proof. By hypothesis (i), and the definition of V n , V n <j) £ [A 01 ', T n ]. Also, 

k 

by definition of V n , for each k > 0, {V n 4>) k = (V„0)iX(y n ^ o - • -X(v n ^) (V^^)i = 

(^n^)i x ■ ■ • x (V„</>)i where the last equality holds as (V n 4>)a — S^{-} is the ter- 
minal object. Hence V n (f> £ 7Y„+i provided we show that Ti +1 'V n (f) is a groupoid. 

Recall from Section WJ\ that iVer-r^ +1 ' = and Tq T ^ = Tq^t} . Hence, for all 
k > 0, 

Thus, using hypothesis (ii), the expression of V n , the fact (see (|57|l ) that Uttq = 
Tq U% and the fact, noticed in Section |4~T1 that r| preserves fibre products over 
discrete objects, we calculate for each k > 1, 

(7Verr 1 ( " +1 V n 0) o = {-} 

(Nerr^V^ = r^r[ n) U n cp = r^U.T^U = U* Q T^<j> 
{Nerr[ n+1) V n cp) k = r o (1 V< n >(l7 n x * x LT n = t^t}" 3 ^ x.'.x t^M"^ 
= UttoT^- 1 ^ x k ..x UttqT^- 1 ^. 
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This shows that Ner r|™ +1 ' ) V n <f> is the nerve of the group ttqT^ ^(f). Thus 

r£ n +1 'V n <t> is a group, so in particular is a groupoid, as required. 

We are now going to show that V n preserves the homotopy type. There are full 
and faithful maps (denoted with the same symbol for convenience): 

TV : D n — > [A n+1 ° P ,Set] 

A/-:T„ +1 ^[A«+ lop ,Set]. ^ 

Each of these is obtained by composing the fully faithful embeddings D„ — > [A™" 1 P , 
Cat(Gp)] and T n+1 -> [A"° P ,Gpd] of Remarks EH and EH with the functors 
[A"- lop ,Cat(Gp)] -> [A n+1 ° P ,Set] and [A n ° P ,Gpd] -» [A n+1 ° P ,Set] induced by 
the nerve functors. Recall from Section liO that the functor V n : D„ — » H n +i was 
obtained by taking the nerve of each group in the diagram defining D„. It follows 
that, for any <f> G B„, the (n + l)-simplicial sets Af<j> and AfV n (j> differ at most by 
a permutation of the multi-simplicial coordinates. Hence Af<j) and AfV n <p have the 
same diagonal: 

diagN(j) = diagNV n (j). (68) 
On the other hand the classifying space functors are given by the composites 

AA . .op diag |-| 

B : B„ ► [A" +1 , Set] ► [A op , Set] ► Top 

J\f I1OT diaq I - 1 

B : T n+l ► [A n+l , Set] ► [A op , Set] ► Top. 

It follows from ([6"5")) that B<j> — BV n <j). Finally we are going to show that V n sends 
weak equivalences to (n + l)-equivalences. Suppose that / : <fi — ► tp is a weak 
equivalence in D„. Then, from above BV n cf> = B(j> ~ Btp = BV n ip so that BV n f is 
a weak equivalence. By Lemma EU V n f is also a (n + l)-equivalence. □ 



Proposition 9.7. Lef fee as in (5ty) . n > 2. For eac/i € D„ ; i/ie following 
hold: 

(i) U n ^eT n . 

(ii) There exists a functor T^ n ~^ : D„ — > Cat(Gp) smc/i i/iai Tj U n <j) = 
UiT^-^ct). 

(hi) T^ 1-1 ) preserves weak equivalences and fibre products over discrete objects 
and sends each discrete object to a discrete object. 

Proof. We use induction on n. For n = 2 properties (i), (ii), (iii) have been proved 
in 19.41 (see Theorem 19.41 (15^]) and Corollary 19. 5|) . Suppose, inductively, that (i), 
(ii), (iii) hold for n — 1 and let <f) S B„. Denote, as usual, <f>k = </>([&]) G B n -i for 
all k > 0. 



Proof of (i) at step n. Recall from Section HO that U n = ?7 ra -i; that is, (U n (j>)k = 
U n —i4>k for all fc > 0. By induction hypothesis (i) , U n -i4>k £ ^n-i, so that 
t/„0 € [A op ,7^_i]. Also, U n -\<j)Q is discrete as </>o is discrete (since $ € D n ). What 
remains to be proved for U n (j) to be an object of T n is that: 

k 

a) For all k > 2 the Segal maps U n ~i4> k — > Pn-i^i><!/»-ifc' 1 ■ x cr tt _ 1 ^ o Un-i0i 
are (n — l)-equivalences 

b) r} n ^C/ n is a groupoid. 

To prove a) recall that, since € D„, for each k > 2 the Segal maps 0fe — ► 

4>i x 4> ■ ' ' x <t>o4>i are equivalences in O n _i; that is, they induce weak equivalences 
of classifying spaces. Our aim is to show that this implies that the maps of 

k 

(n - l)-groupoids U n ^x4>k ~ * [4-i^iX(y„_i0o' • •Xt/ n _ 1 , ? > C/ n _i^i are weak equiv- 
alences, from which a) will follows by Lemma W3\ Recall that the classifying space 
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of an object tp of D„_i is the classifying space of the (n — l)-simplicial group j n -iip 
where j n -i is as in Definition 18. II Hence the map of (n — l)-simplicial groups 



jn-l<Pk -> Jn-l{<PlX<f> -- - x 4>o 



(69) 



is a weak equivalence. We notice that this implies that the map of the underlying 
(n — l)-simplicial sets 



(70) 



■ x 4>o4>i) 

is a weak equivalence, where U : [A Tl_1 ° P , Gp] — > [A Tl_1 ° P , Set] is induced by 
the forgetful functor U : Gp — > Set. To see this, we just pass to the diago- 
nal simplicial groups and argue similarly to the case n = 2. That is, apply- 
ing the diagonal functor diag : [A" P ,Gp] — > [A op , Gp] to (|69| . we find a weak 

k 

equivalence of simplicial groups diag j n -i4>k — ► diag j n -i(4>iX^ - ■ ■Xfofii). Ar- 
guing as in the proof of the case n = 2, since the homotopy groups of a sim- 
plicial group arc the homotopy groups of the underlying fibrant simplicial set, 

this implies that there is a weak equivalence of the underlying simplicial sets 
k 

U diag j n _ icj)/. — ► U diag j n -i (4>i x 4> ■ ' ' x <p 4>i ) j here we have denoted with the same 
symbol U the functor U : [A op ,Gp] — ► [A op ,Set]. The obvious commutative dia- 
gram 



[A"° P ,Gp] 



diag 



[A"° P ,Gp] 



U 



[A"° P ,Set] 



diag 



U 



[A"° P ,Set] 



therefore implies that the maps of simplicial sets 
diagXJ 2n-\4>h -» diagUj n -i((f>i 



•x^o^i) 



(71) 



are weak equivalences. On the other hand, from the definition of U n -\ (see Section 
it is easy to see that there is a commutative diagram 



[A- lOP ,G P ] 



[A op ,[A op ,...,[A op ,Cat(Gp)]---] 



U„- 



[A op ,[A° p ,...,[A op ,Gpd]- 



N 



[A°MA°",...,[A° p ,Set]-] a [A— l0p ,Set] 

*" <■ .. ' 



where Ner is induced by the nerve functor Ner : Gpd — > [A op , Set] and £ is a 
canonical bijection. Hence (fTTj) gives a weak equivalence of simplicial sets 



diag£NerU n -i<j)k -> diag^NerU n ^i4>k{<i)\X^ - ■ -Xfofa). 
But notice that 



diag ^NerU n -i4>k — diag J\fU n -i4>k 



(72) 
(73) 
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where TV : T n -\ -> [A"- 1 "", Set] is the full and faithful map (|6"T|) , and similarly for 
the right hand side of (fT2"|) . Hence from (|72|) and (|73|) we obtain weak equivalences 

BU n -i4> k = \diagJ\fU n -i(f>k\ ^ | diagN"U n -i(^iX^ - ■ •x^ >0 <t>i)\ = 

k k 
= BC/„_i(0iX0 o - • -X0 o 0i) = B(U n -i<j)iX Un _ lt p - ■ ■Xu n _ l $ Un-l<t>l)- 

By Lemma |9.1[ the maps of (n — l)-groupoids 

U n -\(j>k — * ^n-101 x ;7„_i0o' ' ■ X C/„-i0o^n-l < ^li 

being weak equivalences, are also (n — l)-equivalences. This proves a). 

We are now going to prove b). Using Lemma H. 31 and the fact (see Section 
that U n = U n -i, we compute 



(n) TT , (2) (n-l)yj , (2) {n-\) TT i (rjA \ 

T[ 'U n (j> = T[ 'T{ 'U n -X9 = T{ 'T[ 'U n -1 4>- (74) 

By induction hypothesis (ii), r-J" U n -i = J7iT(™~ 2 '. Hence for each k > we 
have 



(75) 

where T(™- 2 ) : [A°p,B„_i] -> [A op , Cat(Gp)] is induced by T<™- 2 ). Hence from 

(175)1 r^^E/n-i = C/ 2 T("- 2 )(/j so that from (J7JD we conclude 

Tl (n) C/„0 = Tl (2) U 2 Ti^)(t). (76) 



We now claim that T( Tl-2 )</> G ©2. This is a consequence of the induction hypothesis 
(iii) that T*" -2 ) preserves weak equivalences and fibre products over discrete objects 
and sends discrete objects to discrete objects. In fact, since <f> £ ^nj 0o is discrete 
so (T("~ 2 )0) o — T^" _2 Vo is discrete. Further, for each k > 0, the Segal maps 

(TG^fy)* = T^~ 2 Uk - T(^ 2 )(0 1 x 0o . fc .x 0Q 1 ) - 

= r(«- 2 )^x T( „- 2)0o - ■ •x T( „- a , Aj T<"- 2 >& = 



are weak equivalences. This shows that T( n ~ 2 )(/j G D 2 , as claimed. 

From the first step of the induction (n — 2) we know that t^U^ = UiT^ip 
for all ip G B 2 . Applying this to [|76"J). taking ^ = Ti n ~ 2 )^ 6 D 2 , we deduce that 

T [ n) U n 4> = UiT^T^cj). (77) 

This shows that J7 n is a groupoid, proving b). 

Proof of (ii) at step n. Let T^"^ 1 ) : D„ — » Cat(Gp) be defined by the composite 
T („_i) = T (i) T( „_2)_ By ( [77] )) T [ n) U n (j) = UiT^- 1 ^ for every e B„, which 
shows (ii) at step n. 

Proof of (iii) at step n. Consider the fibre product </jx^0 in B„ with tp discrete. 
We want to show that T^' 1-1 ) preserves fibre products over discrete objects. By the 
induction hypothesis, T(™~ 2 ) preserves fibre products over discrete objects. This 
easily implies that T(" -2 ) preserves fibre products over discrete objects. In fact, 
since ip is discrete, for each k > 0, ipk G B„_i is discrete and we have 



(T(«- 2 )(0x^)) fc = T("~ 2 )(0x^) fc = T("~ 2 )(0 fc x^) = 
= T("- 2 V fe x T( „- 2) ^T("- 2 V fe = (f^^x^^^T^^ 
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so that T(™- 2 ) {(j>x^4>) = T("- 2 )0x T( „_ 2) ^,T("- 2 )0. Since ip is discrete, by induction 

hypothesis (iii), so is T^ n ^tj)k for each k, and therefore also T^™ -2 )^ G ©2 is 
discrete. From step n — 2 of the induction, TW preserves fibre products over 
discrete objects. Together with the analogous property of T("~ 2 ) explained above, 
this implies 

T^-Vtfx^) = rWr(«- 2 )(0x^0) = r(i)(T(«- 2 )0x 5 ^ iT ^T(»- 2 )0) = 

= T( 1 )TCT^x T(1)5 ^ r5yi/j T( 1 )TC^2)0) = T(«- 1 )^x T( „- 1)V; T("- 1 )^ 

Thus T^"- 1 ) preserves fibre products over discrete objects, as required. It is clear 
that, when ip is discrete, so T^'^tp = T^T^-Vip. 

It remains to show that T^™ -1 ) preserves weak equivalences. Since (i) and (ii) 
have been proved at step n, by Lemma [9.61 we have a functor V n : D„ — * H n +i 
sending weak equivalences to (n + l)-equivalences. Let / : cj> — ► tp be a weak 
equivalence in D n ; then V n f is an (n + l)-equivalence in Ti n +i- In particular 
(see Remark 19.31 b)). (V n f)i — U n f : U n 4> ~ y U n %p is an n-equivalence in T n and 
therefore r[ n) U n f : r[ n) U n ^) -> T[ n) U n %p is an equivalence of groupoids. But from 
having proved (ii) at step n, we have r[ n) U n f = UxT^' 1 ^ f so UiT^ n ~^ f is a 
weak equivalence. Hence, arguing as in the proof of Corollarv l9.51 we conclude that 
the map T^ 1 " 1 )/ : T^'^cf) -> T^-^ifj of Cat(Gp) is a weak equivalence. This 
completes the proof of (iii) at step n. □ 

Theorem 9.8. Let V n be as in (51ty) . For each n > 2, V n restricts to a functor 
V n : D„ — > 7i„+i which preserves the homotopy type and sends weak equivalences 
to (n + I) -equivalences. 

Proof. From Proposition 19. 71 for each n > 2 conditions (i) and (ii) hold. Hence by 
Lemma Hini the theorem follows. □ 

Using the main theorems of Sections[7]and[S]we immediately deduce the existence 
of a comparison functor from cat n -groups to the Tamsamani model. 

Corollary 9.9. There is a functor F : Cat n (Gp) -> H n +i such that BFQ = BQ 
in Wo(Topl n+1) ) for every Q E Cat"(Gp). 

Proof. Let F = V n V n Sp . By Theorems HHU ED and ES for each Q £ Cat"(Gp) 
we have BFQ = BV n T) n SpQ = BSpQ ~ BQ. Hence there is an isomorphism 
BFQ = BQ in fto(Topl™ +1) ). □ 

9.7. Semistrictification result. In this section we prove our main semistricti- 
fication result. Recall from Section 15.11 that there is a functor V n '■ Top — > 
Cat n (Gp) which gives an equivalence of categories (Theorem 15. 2p Cat"(Gp)/^~ 
Ho(Top^ n+1 - ) ) where Top^™ +1 - ) is the category of connected (n + l)-types. Consider 
now the composite functor 

B P„ Sp X>„ V„ 

S : T n+1 > Top > Cat"(Gp) > Cat"(Gp) s > D n > H n+1 . 

Since the image of this functor lies in the category 7i n +i of semistrict Tamsamani 
{n + l)-groupoids, we call S the semistrictification functor. 

We saw in Gorollarv l9.9l that the composite F = V n V n Sp preserves the homotopy 
type. The functor V n ■ Top — > Cat"(Gp) does not preserve the homotopy type but, 
from Theorem 15 .21 its restriction to the subcategory Top$,™ +1 - > of connected (n+ 1)- 
types does preserve the homotopy type. The image of the functor B : T n+ \ — > Top 
is a (n+ l)-type but not, in general, a connected (n + l)-type. Hence the functor S 
does not in general preserve the homotopy type. If, however, Q £ 7~ n+ i is such that 
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BQ is a connected (n+l)-type, then from the above discussion BQ and BSQ do have 
the same homotopy type; that is, BQ = BSQ in 7io(Top^" +1 ' ) ). Using Proposition 
14.21 this gives immediately the following theorem, which is our semistrictification 
result. 

Theorem 9.10. Let Q G T n+ \ be such that BQ is a connected (n + l)-type. There 
exists a zig-zag of (n + 1)- equivalences in T n +\ connecting Q and S(Q) £ 7i„+i. 

Proof. Since BQ is a connected (n + l)-type, from Theorem 15. 21 BQ = BV n BQ in 
fto(Topl n+1) ). From CorollaryEl BV n BQ BFV n BQ = BSQ in Wo(Topl" +1) ). 
Therefore BQ S BSQ in Ho(Topl" +1) ). Hence there is a zig-zag of weak equiva- 
lences in Top$ t n+1 ' ) connecting BQ and BSQ. From Proposition 14.21 it follows that 
there is a zig-zag of (n + Inequivalences in T n +i connecting Q and S(Q). □ 

The next corollary illustrates the relevance of our semistrictification result to the 
modelling of connected (n + l)-types. A further discussion about this can be found 
in Section flulc). 

Let T* +1 denote the full subcategory of l~ n +i of those Tamsamani weak 
(n + l)-groupoids whose classifying space is path connected. Clearly H n +i is 
a full subcategory of T* +1 . It is immediate that the equivalence of categories 
Ho(Top ( ™ +1) ) of 03] restricts to T„* +1 /~' l+1 ~ Ho(Topl™ +1) ). In the 
next corollary we will see that Theorem l9.10l implies that 7Yo(Top^" +1 - ) ) is equivalent 
to a category which is smaller than T* +1 /~ n+1 . More precisely, let Hon n+1 
be the full subcategory of T* +1 /^ n+1 whose objects are in 7i n +i- Then we have 

Corollary 9.11. There is an equivalence of categories 

non n+1 (T:+i) * Wo(Top(" +1 )) (78) 

Proof. Let Q n : Top^ n+1 - ) — » H n +i be the composite Q n — V n T> n SpV n so that 
Q n B = S. Since V n : Topl™ +1) -» Cat n (Gp) as well as Sp, V n , V„ preserve the 
homotopy type and V n sends weak equivalences to (n + l)-equivalences, Q n induces 
a functor Q n : Ho(Top^ n+1 ^) — > Hon n+1 (T* +1 ). The classifying space also induces 
a functor B : Ho Hn+l {T* +l ) -> Ho(Topi' l+1) ). We claim that (B,Q n ) gives the 
equivalence of categories (|78|) . In fact, given Q S T~to-H rl+1 (%*+i), BQ is a connected 
(n + l)-type, hence by Theorem 19.101 there is a zig-zag of (n + Inequivalences in 
T n+ i connecting Q and S Q = Q n BQ, say 

£ * Xi • • • ► X n -* Q n BQ. 

Then all BXi are connected (n + l)-types, so this is a zig-zag in T* +1 . Hence Q 
and Q n BQ are isomorphic in T* +1 / ^ n+1 . Since both Q and Q n BQ are H n+ i, 
by definition of Tto-n n+1 it follows that Q = Q n BQ in Ho-)-c n+1 (%i+i). Let 

X 6 Top^™ +1 ', then by Theorem 15.21 and Corollary 19.91 there are isomorphisms 
5Q„X = BFV n X ^ ^ X in Ho(Topi™ +1) ). This concludes the proof that 

(B, Q n ) is an equivalence of categories. □ 

10. Themes for further investigations 

We would like to conclude this paper with a list of open questions and conjectures 
that arise from our results. Although extremely interesting, the following questions 
are substantial projects and we will tackle them in subsequent papers. 

a) In |36j we considered two distinct semistrictifications of Tamsamani weak 3- 
groupoids for the path-connected case. One is the same category H3 considered 
in this paper. The other is the subcategory /C3 of T3 consisting of those objects 
<t> e T 3 C [A°p,T 2 ] such that c/) = <5 (2) {-} and for each [k] G A°p cj> k is a strict 
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2- groupoid. Objects of IC3 are not strict 3-groupoids because the Segal maps (j)k — > 

k 

01 x 0o' ' ' x 0o0i are just 2-equivalences. The categories H3 and /C3 both have objects 
which are semistrict, but they do not coincide because if £ each is in 

general a weak, not a strict, 3-groupoid while the Segal maps <pk — ► </>i x </> ' ' ' x 4>o4>i 
are isomorphisms. We constructed in [36 a functor S" : % — > /C3 and showed that, 
given (f> £ T$ such that is path-connected there is a zig-zag of 3-equivalences 
in 79 connecting and S'(j>. We also associated to each object of H3 and of /C3 a 
Gray groupoid with one object having the same homotopy type. 

Gray groupoids are well known to model 3- types [23], [28]. More recently, a 
different type of semistrict structure has been proposed for modelling homotopy 
types. Carlos Simpson conjectured [42] that every homotopy n-type arises as the 
geometric realization of a strict n-groupoid equipped with a suitable notion of 
weak identity arrow. An elegant formalization of this conjecture was given by 
Joachim Kock 25J in terms of so called "fair n-groupoids" . Thus the Kock-Simpson 
conjecture for homotopy types states that fair n-groupoids model n-types. At 
present a proof of this conjecture exists for 1-connected 3-types [2~4"] . 

We conjecture that the two semistrictifications of Tamsamani weak 3-group- 
oids in terms of /C3 and TC3 correspond respectively to Gray groupoids and fair 

3- groupoids for the path connected case. Intuitively it is clear that IC3 rather than 
7^3 corresponds to Gray groupoids because in a Gray groupoid the horn objects 
between two 0-cells form a strict 2-groupoid. More generally, for any n > 3, we 
conjecture that Ji n corresponds to fair n-groupoids (with one object). 

We think that a suitable approach to this question could be to establish a di- 
rect comparison between special cat n_1 -groups and fair n-groupoids. Namely, we 
conjecture that there is a functor relating directly these two categories and preserv- 
ing the homotopy type which exhibits the strongly contractible faces of a special 
cat"-group as "spaces of weak units" . Since by Corollarv l7. 1 21 special cat n_1 -groups 
model connected n-types, this approach would provide a potential tool for proving 
the Kock-Simpson conjecture for connected n-types. 

b) Our semistrictification result establishes a zig-zag of (n + Inequivalences be- 
tween Q G T n +\ and SQ 6 Ti. n +i when BQ is path-connected. One could ask if 
this zig-zag could be made into a single map using some higher order information. 
We know for instance that biequivalences of bicategories have pseudo-inverses so 
one could speculate that in a theory of weak n-categories n-equivalences should 
also have pseudo-inverses when regarding n-categories not just as a category but 
as some suitable (n + l)-category. 

However, the results of [55] illustrate that in the Tamsamani model, at least for 
n = 2, this principle is not satisfied precisely in this form: instead one needs to 
modify the morphisms of W2 (viewed as a 2-category) to include pseudo-natural 
transformations between functors from A op to Cat, in order for 2-equivalences to 
have pseudo-inverses. The modified 2-category Wf 5 is then proved in [26|, Theorem 
7.3] to be biequivalent to the 2-category of bicategories, normal homomorphisms 
and oplax natural transformations with identity components. These considerations 
lead us to speculate that in order to invert n-equivalences in T n we may need to 
enlarge the class of morphisms in the Tamsamani model to include some kind of 
pseudo-natural maps. 

c) In Corollary ETT] we showed that Ho(Topi™ +1) ) and Ho Hn+1 (T* +1 ) are equiv- 
alent. This is homotopically significant because the category H.on n+1 {T* +1 ) is 
smaller that T* +1 / ~ n+1 , being the full subcategory whose objects are in Tt n +i- 
On the other hand, we can also consider the localization H n +i/ ^ n+1 . Clearly 
W n +i/~ n+1 is a subcategory of 7~tou n+1 {7~* +1 ) with the same set of objects, but a 



70 



SIMONA PAOLI 



priori it is not necessarily a full subcategory. An interesting question we point out 
is whether 7i„+i/^" +1 is a full subcategory of TCo-}i n+1 (T* +1 ). If this was the case, 
then clearly H n +i/~ n+1 and T~ton n+1 {%*+i) would coincide hence, by Corollary 
liHTl H n+ i/~ n+1 would be equivalent to fto(Topl" +1) ). 

d) One could ask if the ideas of this paper could be extended to the non-path 
connected case as well as to the non-groupoidal case, to establish corresponding 
semistrictification results for a general Tamsamani weak n-groupoid and for Tam- 
samani weak n-categories. We believe that in the first case the ideas of this paper 
could be implemented; the latter case presents more challenging issues. In fact, 
there is in the literature [10] a model of 3-types called in [10] 2-cat groupoids; this 
reduces to cat 2 -groups in the path connected case. Using this model it is possible to 
adapt the ideas of this paper for n = 2 (as well as the other results in 36J) to obtain 
corresponding semistrictification results for general Tamsamani weak 3-groupoids. 
A proof of this was presented by the author in [37]. When n > 2, a generalization 
of the model in [10] does not seem to have yet appeared in the literature, but it is 
very reasonable to conjecture that it exists. We think it would be possible to use it 
to adapt the ideas and techniques of this paper to the general non path-connected 
case. 

The non-groupoidal case is more challenging. Here is, for instance, one of the 
issues that one encounters when trying to extend the structures studied in this 
paper to a non-groupoidal setting. One could look for a suitable notion of "special 
?i-fold category" to be compared to Tamsamani weak n-categories, in the same way 
as special cat™-groups relate to the Tamsamani model. Such a notion would require 
a notion of strong contractibility and then the requirement that the faces, which 
in a globular object are discrete, should be strongly contractible. This could be 
defined formally as in the case of special cat"-groups. 

We observe, however, that in order to extend the functor V n to this more general 
setting, we would need some extra conditions, which are automatically satisfied in 
the case of special cat™-groups. Namely, remember that an important point that 
made possible the passage from Cat"(Gp)s to D„ via the functor V n is the fact that 
all pullbacks occurring in the nerve of a special cat n -group are weakly equivalent 
to homotopy pullbacks. More precisely, this was the reason why the Segal maps in 
T> 2 G £ [A op , Cat(Gp)] are weak equivalences (see proof of Theorem 18.41 diagram 
([53"]) ). Similarly when n > 2, after passing diagonals (see proof of Theorem 18. 7[) . 
We would need to require a similar condition to hold in a "special n-fold category" . 
This could be achieved, for instance, by requiring the source and target maps to 
be fibrations in an appropriate model structure on (n — l)-fold categories. Model 
structures on n-fold categories are only now beginning to be investigated. Even for 
n = 2, interesting model structures on double categories are non trivial to establish; 
progress in this direction has been made in joint work of the author [T7] . 

11. Appendix 

Proof of Lemma \5.11\ 

It is known from general theory (see for instance [34]) that V is cocomplete, so 
the coproduct AUB exists. Let V be the subobject of A UB consisting of elements 
of the form 

u 1 (oi)ii2(6i)ui(a2)u2(6a)— or u 2 (&i)«i (01)1*2(62)^1 (02)- (79) 

where a, £ A, hi £ B. Since u>(a, b) — tua ujb for each u) £ f^, V is closed under 
the operations in T>, so it is a subobject of A II B. By the universal property of 
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coproducts, we have the following commutative diagram 




A B 
Therefore A II B — V, so every element of A II B has the form (|79[) . as required. □ 



Proof of Theorem HOI 

We need to show that there is an isomorphism 

Hom Ca t !?(£#, A) ^ Homp(ir,ker5 x A ) 



(80) 



where CH = (H II H) p as in the statement of the theorem. Let 8q, d\, ctq be the 
source, target and identity maps of the internal category A and denote by i the 
inclusion of ker do in A\ . Suppose we are given a morphism (h,g) : H —> kcr do x Ao 
in V. We are going to build an internal functor a(h, g) : CH — ► A. Let 7 : HUH — ► 
A± and / : H II H — > ^ be defined by 

7«i = i/i, 7W2 = a Q g, fui = /u 2 = 3- (81) 

Notice that we have 

<9i7 = /, 9P = dol (82) 
where p : H II H — > H is determined by pui = 1, pi*2 = id. In fact, composing with 
the coproduct injections and using (|81|) we find 

<9i7Ui = diih = fm, diju 2 = di<j g = g = fu 2 
dojui = d Q ih = 1 = gpui, d ~fu 2 = d a <7og = g = gpu 2 

from which (|8"2"|) follows. 

Since gp = 9o7 h follows from Lemma 15.101 a) that there is a morphism (H II 
H) p — » (Ai)a in Cat!?; that is, 

^ kerpx(i7 L H) =^ HUH 



(7|,7) 



7 



ker^oxAi 



where the structural maps are as in Lemma 15.101 a) and where we have denoted 
by 7| the restriction of 7 to ker p. We are now going to build an internal functor 
(r, d\) : [Ai)q — > A as follows: 

do 

• ■ • ► ker d x A 1 d\ A 1 



A 1 



■so 

A 

di 



di 



O"0 
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Wc define r by r(x,y) — x(aod\y). To show that (r, di) is an internal functor 
we need to check that r is a morphism in T> and that (r, d\) is compatible with 
the structural maps. For this recall, from Section 15731 that, since V is a category 
of groups with operations, [kerc?o,ker<9i] = 1. Hence, for each (x, y), (x' , y') € 
ker 8qxAi and w £ S1J, we compute: 

r((x,y)(x',y r )) = r(xyx'y~ 1 ,yy / ) = xyx'y^ 1 (a Q d 1 yy / ) = 

= xyx'y' 1 {a Q diy){a diy') = xyy' 1 [a diy)x' '(a diy') = 

= r(x,y)r(x',y'); 

r(u}(x,y)) = r(wx,u>y) = u!x(aodiLoy) = lux uiaodiy ~ u>r(x,y). 

This shows that r is a morphism in V. As for the compatibility with the structural 
maps, recalling from Lemma lSTTUl that dn(x. y) = y, d\{x,y) — xy and sq(z) = (l,z), 
we have 

d r(x,y) = d x{d a a Q diy) = d x y = did (x,y), 

dir(x 7 y) = dix(di<j diy) = dixdiy = di{xy) = didi{x,y), 

rs Q (z) = r(l,z) = ood\z. 

Compatibility with the composition maps holds automatically. Hence (r, d\) is a 
morphism in Cat P. Let a(h,g) : CH — > A be the composite 



Since, by 



CH=(HUH) p >(A 1 ) do 

, <9i7 = /, we have 

a(h,g) = (r(7|,7),/) 



Ml) 



(83) 



where 7 and / are as in (jHTj) . and r(x,y) = x(aod±y) for (x.y) e kerdox^i. 
Conversely, suppose we are given a morphism k) : CH — > A in Cat!?, 

do 

- kerpx(HUH) <h_^ HUH 

so 

k 



At 



5 1 An 



CO 



We are going to build a morphism fj(v, k) : H — > ker do x Ao- If z G ui(H) then, by 
definition of p, 2 S kerp and also dov(z, 1) = kdo(z, 1) = 1, so that 1) 6 kerSo- 
Thus we define h : H — > kercfo by = i>(ui(ie), 1). We also take g : H — > to 
be 3 = fcit2 and finally let @(v, k) = (h, g). That is, for each x € iJ, 

/?(«, fc)(as) = (v(m(aO, 1), feu 2 (a;)). (84) 

To prove the proposition it remains to show that /3a = id and a(3 — id. From (f8Tj) . 
([83| and (|84|) we have, for each x G H , 

(3a(h,g)(x) = /3(r(7|,7),/)(x) = (r(7iii(x), l),/it 2 (a;)) = 

= (7«i(a ; ) J /w2(a;)) = (i/i(x),5(a;)). 

Hence /3a = id. From (|83p and (fB"4")) we calculate 

a/3(v,k) =a(v(ui(-),l),ku 2 ) = (r(^\,~f), f) 



(85) 
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where 7 and / are determined by 

7Ui(a;) = v(ui(x), 1) 7M2 = a ku 2 = vs u 2 
fui(x) = diiv{ui(x), 1) fu 2 = ku 2 . 

and r is given by r(x, y) = x(aodiy). 

Since (v,k) is an internal functor, d\V — kdi; therefore, by (|86[) . fu±(x) = 
9iit;(iti(a;), 1) = fcc?i(ui(x), 1) = kui[x). In conclusion, /iti = ku±; also, by ()86|) . 
fu 2 = ku 2 , so that, in conclusion, f = k. 

From (|85|) in order to show that a(3 = id it remains to prove that 

7.(71,7)= v. (87) 

For each (x,y) G kerpx(iJ II H), using the fact proved in (|5^|) that <9i7 = /, the 
definition of r and the fact proved above that f = k, we compute 

r(l\,l)( x ,y) = l{x)°odii(y) = j(x)<r f(y) = j(x)a k(y). (88) 

On the other hand, since v is a group homomorphism 

v(x,y)=v{x,l)v(l,y), (89) 

we are going to show that 

v(x,l)=j(x) and a k(y) = v(l,y) (90) 

for each x G kerp, y e HUH. Then (|Hg ]l . fg9" ]) , ([50 ]) immediately imply ([57]). The 
second identity in (|90[) is trivial since u(l,y) = vso(y) = (T ky. The proof that 
v(x, 1) = 7(2;) for each x G kerp is more elaborate and needs some preliminary 
observations. 

The first observation we need is that every element of the underlying group 
of kerp is a product of elements of the form wui{z)w^ 1 , where z G H and w G 
HUH. In fact, let v G kerp. By Lemma 15.111 v has the form fT9"|) ; say for 
instance v = ui(hi)u 2 (h[) . . . ui(h n )u 2 (h' n ) . Then, since pu\ — 1 and pu 2 = id, 
we have 1 = p(v) = h[h' 2 ...h' n so that u 2 (h' 1 ) = u 2 ((h' 2 . . .h^)^ 1 ). Hence if we 
put, for each i — 2,...,n Wi — u 2 (hl . . . h' n )~ 1 ui(hi)u 2 (h' i . . . h' n ), we have v = 
ui(hi)w 2 W3 . . . w n . The case where v is of the other form in (|79p is similar. 

The second observation we need is the trivial fact that, since v and 7 are group 
homomorphisms, if the identity v(x, 1) = "f{x) is satisfied for x = x± G kerp and 
x = x 2 G kerp, then it is also satisfied for x = x\x 2 . It then follows from above 
that in order to show that v(x, 1) = j(x) for all x G kerp, it is sufficient to show 
that 

v(wui(z)w^ 1 , 1) = j(wui(z)w^ 1 ) (91) 

for each z G H, w G H U H. To show (|9TJ) we first observe that, if ([91]) holds 
for w = wi it also holds for w — ui(x)w\ and for w — u 2 (x)wi. To prove this, 
recall from ([8"u| that 71*1(2;) = v(ui(x),l) and 7^2(2;) = vsqu 2 (x) = v(l,u 2 (x)); 
thus, using the expression of the group multiplication in the semidirect product 
(kerp) x (H U H) as given in Lemma T5.101 we calculate: 

v{u 1 (x)wiui(z)w^ 1 u 1 (x^ 1 ), 1) = v((ui(x), l)(wxui(z)wi 1 , 1)(mi(x _1 ), 1)) = 

= 7?ii(2;)7(u'iMi(z)ii;j" 1 )7iti(2; _1 ) = 7(mi(2;)u'iMi(z)u'^ 1 wi(2;~ 1 )), and 

v(u 2 (x)wiui(z)w^ 1 u 2 (x^ 1 ), 1) = v((l, u 2 {x)){wiui{z)wi 1 , 1)(1, U2(2; -1 )) = 

= r yu 2 (x)j(wiUi(z)w^ 1 )~/u 2 (x~ 1 ) = r y(u 2 (x)wiUi(z)w^ 1 u 2 (x~ 1 )). 

Hence ([?!]) holds for w = ui(x)wi and for w = u 2 (x)wi as claimed. Since, by 
Lemma 15-lll w has the form ([79"]) and, by ([55]) . ([9"T]) holds for w = 1, it follows from 
above that it holds for each w G H U H and z G H , as required. □ 
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Proof of Lemma \5.20\ 

By induction on n. For n = 1, recall from the proof of Theorem 15.171 that 

Pi , vi V 
U\ ■ C Q — > Set is the composite C Q ► Cat(Gp) ► Gp > Set and that, 

from LemmaEl given Q = (G, d, t) G C 1 ^, /?i</ is 

d 

^Xi m( i C/ ► g 1 , Imd. 



Hence U\g — f7(kerd x Imd). On the other hand, since d has a section i, it is G = 
ker d x Im d. It follows that Uig — U (ker dxlmd) = [/(ker d x Im d) = £7G = i?i<5. 
Naturality is immediate. 

Inductively, suppose that U n -\g = i?„_iC/ for each (J 6 C n ~ x g. Recall from the 
proof of Theorem 15.171 that £Y„ = U n -iV n (3n and let 5 = (G, di, d n , ii, ...,t n ) 
&C n g. Put 5' = (G, di, dfe_i d fe+ i...,d„,ii,...,i fe _i t k+1 ...,t n ) eC n ~ x G. Then 
/3i fe) g is 

e'xi mdfe 0' ► 5' Ji» Imdfc. 



Therefore by the inductive hypothesis 

U n g = U n -i kcrd fe x U n -ilmd k = Rn-i kerd fc x Rn^lmdk. (92) 

On the other hand, since dk has a section z, £/' is isomorphic to the semidirect 
product g' = ker dfeX Imdfc. From the description of C n g as a category of groups 
with operations, the functor R n is precisely the underlying set functor; recall from 
the general discussion about semidirect products in a category of groups with op- 
erations in Section 15.31 that the underlying set of the semidirect product object is 
the product of the underlying sets. Hence 

Rn-xG' — i? n -i(kerdfcXlmdfc) = Rn-i kerdfc x i?,„_ilmdfc. (93) 

It follows from §H§ and that U n g = Rn-iQ' = UG = R n g, as required. 
Naturality is immediate. □ 

Proof of Corollary \5.21\ 

From Lemma 15.201 it is enough to show that R n : C n g — > Set reflects regular 
epis. 

Let g = (G, di, . . . ,d„, t\,.. .,t n ) and Q' = (G\d[, . . . ,d' n ,t\, . . . ,t' n ) be two 
objects in C n g and / : g — > g' a morphism in C ra <? such that R n f is a regular epi. 
Since Set is a regular category [4], i? n / is the coequalizer of its kernel pair, hence 
the following is a coequalizer 

U{G x G , G) = UG x UG , UG C/G — C/G. 

P2 

Since U : Gp — > Set is monadic, it reflects regular epis, so the following is a 
coequalizer in Gp: 

Gx G ,G =J G G'. (94) 

P2 

We claim that the following is a coequalizer in C n g: 

pi f 

Qx g ,g =zg -U g 1 . 

P2 

To see this, let g" = (G", d'/, . . . , d£, i'/, ...,*£) and let h : Q -> 0" be a morphism 
in C™5 such that /ipi = /ip2- Since (|94[) is a coequalizer in groups, there is a map 
of groups r : G' — ► G" such that r/ = /i, as maps of groups. We claim that r is in 
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Uf 

fact a map in C n Q. In fact, given y £ G', since UG > UG' is surjective, there is 

x £ UG such that f(x) = y. Hence, for each 1 < i < n, 

rd' t (y) = rd'J(x) = rfd^x) = hd t (x) = <%h(x) = <r/(z) = <r(y). 

Hence rd^ = d"r. Similarly one proves that rt^ — t'(r. This shows that r is a map 
in C n Q, as claimed. Hence / : Q — > 5' is a coequalizer in C™5, so i?„ reflects regular 
epis. □ 



Proof of Proposition [57 



We use induction on n. For the case n = 1, let / : (G,d,t) — ► (G',d',t r ) be a 
morphism in C 1 ^. Then AT/ is the map of simplicial groups: 



■ ■ G x Imd GXi m dG 



(/,/,/) 



G Xi mc ; G 



(/,/) 



■ ■ ■ G ximd' G' xi mc [>G — G' x i m G' 



G 



Im d 



/l 



G' t' l m d'. 



Recall, as in the proof of Lemma [5.201 that Ui(G,d,t) — Ukerd x Ulmd. Thus, 
since U\f is surjective, both Ukerd —* Ukerd' and Ulmd — > Ulmd' are sur- 
jective. Also, since the map d : G — > Imd has a section, G is isomorphic to 
the semidirect product G = kerd x Imd, and therefore, from above, the map 
/ : G — > G' is surjective. It remains to show that for each k > 2 the map 

Gx Imd - • -Xi m£ iG — » G'ximd'- • -Xi m( i'G' is surjective. Consider the case k = 2. Let 
{x',y') £ G' Xim^'G', so i'a;' = d'y'. Since / is surjective, there exists x,y £ G 
with f(x) = x', f(y) = y'. Then (x,t(x)d(y- 1 )y) £ G Xi md G and 

(/,/)(;*, ^MlT 1 )*) = (f(x)Jt(x)fd( y - 1 )f( y )) = 
= (x',t'(x')d'(y'- 1 )y') = (x',y'). 

Thus Gxi m( iG — » G' Xi m( ;/ G' is surjective. The case k > 2 is similar. 

Suppose, inductively, that the lemma holds for n — 1. Let £/ = (G, di, . . . , d n , t\, 
. . . , i„) and H = (-ff, d' 1; . . . , d' n ,t[, . . . , i'J be in C ra £ and / : Q — » H a morphism 
in C"CJ with surjective. Recall from the proof of Theorem 15.171 that U n — 
Un-iVuP^ and that /3^Q is given by 



G Xi mt ; G' 



G' 



Im di- 



ss, in the proof of Lemma l5.201 Therefore U„ Q = U n -± kerdk x U n -ilmdk] hence the 
hypothesis that U n f is surjective implies that both maps U n -\ ker d^ — > £Y rl _i ker d' fc 
and Z^ n _ilmdfe — > U n -ilmd' k are surjective. On the other hand, as a morphism of 
simplicial objects in [A" -1 P , Gp], A/"/ is given by 

• ■ ■ MQ' x miadk HQ' =*■ HQ' =^ Mlmd k 



(AT/) 2 



■■■HH' x mmd ,HH' 



(AT/)! 



(AT/) 



HTL' 



Hlmd{. 
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Showing that 77 f is levelwise surjective is equivalent to showing that for each i > 0, 
(77f)i is levelwise surjective. Since by Corollary 15.211 U n -\ reflects regular epis 
and as seen above, W„_ilmdfc — > U n ^ilmd' k is surjective, then Imc^ — > lmd' k 
is a regular epi in C n ~ 1 G; thus, by the induction hypothesis, (77f)o is levelwise 
surjective. 

By Lemma 15.201 U n Q = UG = U n -iG', hence the hypothesis that U n f is sur- 
jective implies that U n ^\Q' — > U n -\H' is surjective. Since W n _i reflects regu- 
lar epis, — ► W is a regular epi in C n ~ 1 G hence, by the induction hypothesis, 
(77f)i : 77 Q' — > jVW is levelwise surjective. 

It remains to show that (Aff)i is levelwise surjective for all i > 2. Con- 
sider the case £ = 2. Let (x',y') G H Xi^^ H so t^a;' = d' fe y'. Since, from 
above, C/G — > i/if is surjective, x' — f{x), y' = f(y) for x,y G G. Then 
(x,t k (x)d k (y^ 1 )y) G Gx Imdfc G and is mapped to by (/,/). This shows 

that U(G x Im(Jfc G) — > U(Hxi mdk H) is surjective. But, by Lemma I5.20| 
£4-1 (<?' Xi m(ifc 5') = U(G Xjmd h G) and similarly for H' X-imd' h W; hence we 
conclude that U n -\(Q' X\ m d k Q') — > U n -i{H' x ]mi > W) is surjective; since W n _i 
reflects regular epis this implies 5' x j m <j fc G' ^ H' x Im d / fc H' is a regular epi and 
hence, by the induction hypothesis, (Aff)2 is levelwise surjective. The case i > 2 is 
similar. □ 
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